Determining localized tree construction schemes based on sensor network lifetime

Authors:
Jae-Joon Lee;Bhaskar Krishnamachari;C.-C. Jay Kuo
Affiliations:
Jangwee Research Institute for National Defence, Ajou University, Suwon, Republic of Korea;Department of Electrical Engineering, University of Southern California, Los Angeles, CA;Department of Electrical Engineering, University of Southern California, Los Angeles, CA
Venue:
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Year:
2010

Citing 12
Cited 0

Adaptive link layer strategies for energy efficient wireless networking

Wireless Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
On deriving the upper bound of α-lifetime for large sensor networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Comparison of routing metrics for static multi-hop wireless networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Temporal properties of low power wireless links: modeling and implications on multi-hop routing

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Multihop medium access control for WSNs: an energy analysis model

EURASIP Journal on Wireless Communications and Networking
Statistical model of lossy links in wireless sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Aging analysis in large-scale wireless sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

The communication energy consumption in a data-gathering tree depends on the number of descendants to the node of concern as well as the link quality between communicating nodes. In this paper, we examine the network lifetime of several localized tree construction schemes by incorporating the communication overhead due to imperfect link quality. Our study is conducted based on empirical data obtained from a real-world deployment, which is further supported by mathematical analysis. For the case of a sparse node density, a large network size and a low link threshold, we show that the link-quality-based scheme provides the longer network lifetime than the minimum hop routing schemes. We present a lower bound on the number of nodes per hop and the link quality threshold of the radio range, which work together to result in a superior localized scheme for longer network lifetime.