Serialized optimal relay schedules in two-tiered wireless sensor networks

Authors:
Jianping Pan;Y. Thomas Hou;Lin Cai;Yi Shi;Sherman X. Shen
Affiliations:
Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ont., Canada N2L 3G1;Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ont., Canada N2L 3G1;Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ont., Canada N2L 3G1
Venue:
Computer Communications
Year:
2006

Citing 11
Cited 2

Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
A transmission control scheme for media access in sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Wireless ad hoc multicast routing with mobility prediction

Mobile Networks and Applications
Topology management for sensor networks: exploiting latency and density

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Power Efficient Topologies for Wireless Sensor Networks

ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Application-specific protocol architectures for wireless networks

Application-specific protocol architectures for wireless networks
A brief overview of ad hoc networks: challenges and directions

IEEE Communications Magazine - Part Anniversary

Optimal relay station placement in IEEE 802.16j networks

IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.25

Visualization

Abstract

In two-tiered wireless sensor networks (WSNs), sensor nodes (SNs) are scattered in clusters, and are responsible for collecting relevant information from designated areas and transmitting to an application node (AN) in the cluster. The AN then constructs a local-view for the cluster by exploring correlations among information received from nearby SNs, and sends the local-view toward a base-station that creates a global-view for the entire WSN. ANs can also relay local-views for other ANs, if the resultant network lifetime is longer. In this paper, we want to arrange inter-AN relaying optimally, which is an important process in topology control for maximizing the topological lifetime of a WSN with regard to a certain amount of initial energy provisioning. We first propose some criteria on relay candidates preselection, which can considerably reduce the overhead of obtaining an optimal relaying. We then design an algorithm to serialize the parallel relay allocation, so that each AN only needs to have one relaying AN at any time. Finally, we demonstrate the equivalency in network lifetime of the serialized inter-AN relay schedules.