Energy-efficient communication in multi-channel single-hop sensor networks

Sensor networks are usually designed and optimized for a specific functionality, and the nature of tasks on different nodes and the pattern of communication between nodes is known at design time. We are investigating a design approach for sensor networks that involves the creation of robust and energy-efficient protocols for a library of general communication primitives. Such a library will hide low-level networking details and provide building blocks for the end user who can then focus on high level design of the application. In this paper, we consider single hop sensor networks with multiple data channels, and define and evaluate the performance of a simple and energy-efficient protocol for a general and powerful primitive called (N, p, k/sub 1/, k/sub 2/) routing. This primitive denotes the transfer of N packets among p nodes with each node transmitting at most k/sub 1/ packets and each node expecting to receive at most k/sub 2/ packets. One-to-all (broadcast), all-to-one (gather), many-to-many, etc., are special cases of (N, p, k/sub 1/, k/sub 2/) routing. We use a separate low-power control channel for coordination among nodes. Simulation results show that our protocol leads to very high utilization of the available data bandwidth, and is also energy balanced. Fault-tolerant extensions of the protocol are also discussed.

[1]  Viktor K. Prasanna,et al.  Energy Balanced Communication in Wireless Sensor Networks , 2003, MWCN.

[2]  Amitava Datta Fault-tolerant and energy-efficient permutation routing protocol for wireless networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[3]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[4]  Dharma P. Agrawal,et al.  Energy Aware Multi-path Routing for Uniform Resource Utilization in Sensor Networks , 2003, IPSN.

[5]  Albert Y. Zomaya,et al.  Energy-Efficient Permutation Routing in Radio Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[6]  Viktor K. Prasanna,et al.  Structured Communication in Single Hop Sensor Networks , 2004, EWSN.

[7]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..