Packet length adaptation for energy-proportional routing in clustered sensor networks

Chao Lieh Chen; Chia Yu Yu; Chien Chung Su; Mong Fong Horng; Yau Hwang Kuo

doi:10.1007/11807964_4

Packet length adaptation for energy-proportional routing in clustered sensor networks

Chao Lieh Chen
, Chia Yu Yu
, Chien Chung Su
, Mong Fong Horng
, Yau Hwang Kuo

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

We study the maximization of throughput and energy utilization in noisy wireless channels by adjusting packet length adaptively to network instant statistics. The optimal packet length adaptation (PLA) for throughput and energy utilization in wireless networks with and without re-transmission is respectively derived and developed. As more noises introducing more energy consumptions, the noises are equivalently regarded as lengthening of transmission distances. Therefore, an equivalent distance model of noisy channels is developed for more accurate estimation of the dissipated proportion in the residual energy such that further improvement of energy utilization and throughput is obtained. We integrate the PLA with the energy-proportional routing (EPR) algorithm for best balance of energy load. Therefore, performance metrics such as lifetime extension, throughput, and energy utilization are maximized even the distribution of channel noise is so un-predictable. Since the equivalent distance is dynamic, we believe that it is useful for network topology re-organization and will be useful in the future work of mobile ad-hoc networks.

Original language	English
Title of host publication	Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops
Subtitle of host publication	NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings
Editors	Xiaobo Zhou, Oleg Sokolsky, Lu Yan, Lu Yan, Eun-Sun Jung, Zili Shao, Yi Mu, Dong-Chun Lee, Daeyoung Kim, Young-Sik Jeong, Cheng-Zhong Xu
Publisher	Springer Verlag
Pages	32-42
Number of pages	11
ISBN (Print)	3540368507, 9783540368502
DOIs	https://doi.org/10.1007/11807964_4
Publication status	Published - 2006
Event	EUC 2006: Embedded and Ubiquitous Computing Workshops - Seoul, Korea, Republic of Duration: 2006 Aug 1 → 2006 Aug 4

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4097 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	EUC 2006: Embedded and Ubiquitous Computing Workshops
Country/Territory	Korea, Republic of
City	Seoul
Period	06-08-01 → 06-08-04

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/11807964_4

Cite this

Chen, C. L., Yu, C. Y., Su, C. C., Horng, M. F., & Kuo, Y. H. (2006). Packet length adaptation for energy-proportional routing in clustered sensor networks. In X. Zhou, O. Sokolsky, L. Yan, L. Yan, E.-S. Jung, Z. Shao, Y. Mu, D.-C. Lee, D. Kim, Y.-S. Jeong, & C.-Z. Xu (Eds.), Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings (pp. 32-42). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4097 LNCS). Springer Verlag. https://doi.org/10.1007/11807964_4

Chen, Chao Lieh ; Yu, Chia Yu ; Su, Chien Chung et al. / Packet length adaptation for energy-proportional routing in clustered sensor networks. Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. editor / Xiaobo Zhou ; Oleg Sokolsky ; Lu Yan ; Lu Yan ; Eun-Sun Jung ; Zili Shao ; Yi Mu ; Dong-Chun Lee ; Daeyoung Kim ; Young-Sik Jeong ; Cheng-Zhong Xu. Springer Verlag, 2006. pp. 32-42 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8e3103af92d346d889181e3104bd2600,

title = "Packet length adaptation for energy-proportional routing in clustered sensor networks",

abstract = "We study the maximization of throughput and energy utilization in noisy wireless channels by adjusting packet length adaptively to network instant statistics. The optimal packet length adaptation (PLA) for throughput and energy utilization in wireless networks with and without re-transmission is respectively derived and developed. As more noises introducing more energy consumptions, the noises are equivalently regarded as lengthening of transmission distances. Therefore, an equivalent distance model of noisy channels is developed for more accurate estimation of the dissipated proportion in the residual energy such that further improvement of energy utilization and throughput is obtained. We integrate the PLA with the energy-proportional routing (EPR) algorithm for best balance of energy load. Therefore, performance metrics such as lifetime extension, throughput, and energy utilization are maximized even the distribution of channel noise is so un-predictable. Since the equivalent distance is dynamic, we believe that it is useful for network topology re-organization and will be useful in the future work of mobile ad-hoc networks.",

author = "Chen, \{Chao Lieh\} and Yu, \{Chia Yu\} and Su, \{Chien Chung\} and Horng, \{Mong Fong\} and Kuo, \{Yau Hwang\}",

year = "2006",

doi = "10.1007/11807964\_4",

language = "English",

isbn = "3540368507",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "32--42",

editor = "Xiaobo Zhou and Oleg Sokolsky and Lu Yan and Lu Yan and Eun-Sun Jung and Zili Shao and Yi Mu and Dong-Chun Lee and Daeyoung Kim and Young-Sik Jeong and Cheng-Zhong Xu",

booktitle = "Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops",

address = "Germany",

}

Chen, CL, Yu, CY, Su, CC, Horng, MF & Kuo, YH 2006, Packet length adaptation for energy-proportional routing in clustered sensor networks. in X Zhou, O Sokolsky, L Yan, L Yan, E-S Jung, Z Shao, Y Mu, D-C Lee, D Kim, Y-S Jeong & C-Z Xu (eds), Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4097 LNCS, Springer Verlag, pp. 32-42, EUC 2006: Embedded and Ubiquitous Computing Workshops, Seoul, Korea, Republic of, 06-08-01. https://doi.org/10.1007/11807964_4

Packet length adaptation for energy-proportional routing in clustered sensor networks. / Chen, Chao Lieh; Yu, Chia Yu; Su, Chien Chung et al.
Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. ed. / Xiaobo Zhou; Oleg Sokolsky; Lu Yan; Lu Yan; Eun-Sun Jung; Zili Shao; Yi Mu; Dong-Chun Lee; Daeyoung Kim; Young-Sik Jeong; Cheng-Zhong Xu. Springer Verlag, 2006. p. 32-42 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4097 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Packet length adaptation for energy-proportional routing in clustered sensor networks

AU - Chen, Chao Lieh

AU - Yu, Chia Yu

AU - Su, Chien Chung

AU - Horng, Mong Fong

AU - Kuo, Yau Hwang

PY - 2006

Y1 - 2006

N2 - We study the maximization of throughput and energy utilization in noisy wireless channels by adjusting packet length adaptively to network instant statistics. The optimal packet length adaptation (PLA) for throughput and energy utilization in wireless networks with and without re-transmission is respectively derived and developed. As more noises introducing more energy consumptions, the noises are equivalently regarded as lengthening of transmission distances. Therefore, an equivalent distance model of noisy channels is developed for more accurate estimation of the dissipated proportion in the residual energy such that further improvement of energy utilization and throughput is obtained. We integrate the PLA with the energy-proportional routing (EPR) algorithm for best balance of energy load. Therefore, performance metrics such as lifetime extension, throughput, and energy utilization are maximized even the distribution of channel noise is so un-predictable. Since the equivalent distance is dynamic, we believe that it is useful for network topology re-organization and will be useful in the future work of mobile ad-hoc networks.

AB - We study the maximization of throughput and energy utilization in noisy wireless channels by adjusting packet length adaptively to network instant statistics. The optimal packet length adaptation (PLA) for throughput and energy utilization in wireless networks with and without re-transmission is respectively derived and developed. As more noises introducing more energy consumptions, the noises are equivalently regarded as lengthening of transmission distances. Therefore, an equivalent distance model of noisy channels is developed for more accurate estimation of the dissipated proportion in the residual energy such that further improvement of energy utilization and throughput is obtained. We integrate the PLA with the energy-proportional routing (EPR) algorithm for best balance of energy load. Therefore, performance metrics such as lifetime extension, throughput, and energy utilization are maximized even the distribution of channel noise is so un-predictable. Since the equivalent distance is dynamic, we believe that it is useful for network topology re-organization and will be useful in the future work of mobile ad-hoc networks.

UR - https://www.scopus.com/pages/publications/33749416252

UR - https://www.scopus.com/pages/publications/33749416252#tab=citedBy

U2 - 10.1007/11807964_4

DO - 10.1007/11807964_4

M3 - Conference contribution

AN - SCOPUS:33749416252

SN - 3540368507

SN - 9783540368502

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 32

EP - 42

BT - Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops

A2 - Zhou, Xiaobo

A2 - Sokolsky, Oleg

A2 - Yan, Lu

A2 - Jung, Eun-Sun

A2 - Shao, Zili

A2 - Mu, Yi

A2 - Lee, Dong-Chun

A2 - Kim, Daeyoung

A2 - Jeong, Young-Sik

A2 - Xu, Cheng-Zhong

PB - Springer Verlag

T2 - EUC 2006: Embedded and Ubiquitous Computing Workshops

Y2 - 1 August 2006 through 4 August 2006

ER -

Chen CL, Yu CY, Su CC, Horng MF, Kuo YH. Packet length adaptation for energy-proportional routing in clustered sensor networks. In Zhou X, Sokolsky O, Yan L, Yan L, Jung ES, Shao Z, Mu Y, Lee DC, Kim D, Jeong YS, Xu CZ, editors, Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. Springer Verlag. 2006. p. 32-42. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11807964_4

Packet length adaptation for energy-proportional routing in clustered sensor networks

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this