Multi-channel polling in multi-hop clusters of hybrid sensor networks

In this paper we propose a multi-channel polling algorithm in multi-hop clusters of hybrid sensor networks. The hybrid sensor network consists of two types of nodes: basic sensor nodes and cluster head nodes. Basic sensor nodes have limited communication capacity and mainly focus on sensing the environment, while cluster head nodes are equipped with more powerful transceivers but simpler sensing modules. The cluster head node organizes basic sensor nodes around it into a cluster, and collects sensing data from sensors and forwards data to the outsider observer. This type of network has better energy-efficiency since traffic within cluster is scheduled by cluster head and packet collisions can be avoided. In addition, idle listening time can be shortened by turning off the transceivers of sensor nodes after data has been forwarded to cluster head. We focus on finding energy efficient and collision-free polling schedules in the multi-hop cluster with multiple frequency channels. Due to its energy efficiency and scalability, the proposed algorithm is very suitable for applications such as large scale environment monitoring. We also implement the proposed algorithm on NS-2. Simulation results show that multi-channel polling algorithm shortens the active time of sensor nodes by a significant amount compared to single channel polling. In the case that the total frequency bandwidth allocated to the cluster is fixed, the optimal number of channels can be obtained.

[1]  Stefano Chessa,et al.  Crash faults identification in wireless sensor networks , 2002, Comput. Commun..

[2]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Deborah Estrin,et al.  ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[6]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[7]  Chi Ma,et al.  Data-centric energy efficient scheduling for densely deployed sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Yuanyuan Yang,et al.  Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[9]  G. Asada,et al.  Wireless integrated network sensors: Low power systems on a chip , 1998, Proceedings of the 24th European Solid-State Circuits Conference.

[10]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[12]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.

[13]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[14]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[15]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..