An Efficient Clusterhead Placement for Hybrid Sensor Networks

Wireless sensor networks (WSN) have attracted considerable interest in recent years as a convenient, flexible and low cost alternative to wired sensor in many contexts. Deployment of sensor nodes is a critical task as deployment should be efficient to increase network lifetime. To address this problem, a hierarchical architecture is employed. In this paper, we propose an incremental deployment algorithm. By examining the node position, and the sensing cover area, the proposed algorithm indicates which position should deployed clusterheads and how many new clusterhead are necessary to cover the desired monitoring area. A comparison between the proposed algorithm with grid-based and augmenting placement are analyzed.

[1]  Bernie Mulgrew,et al.  Proceedings IEEE International Conference on Communications , 1989 .

[2]  Leon G. Higley,et al.  Forensic Entomology: An Introduction , 2009 .

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[4]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[5]  Miodrag Potkonjak,et al.  Gateway placement for latency and energy efficient data aggregation [wireless sensor networks] , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[6]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[7]  Galen H. Sasaki,et al.  Wireless sensor placement for reliable and efficient data collection , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[8]  Christos G. Cassandras,et al.  A minimum-power wireless sensor network self-deployment scheme , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[9]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[10]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[11]  Mohamed F. Younis,et al.  Fault-tolerant clustering of wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[12]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[13]  Ramesh Govindan,et al.  Wireless sensor networks , 2003, Comput. Networks.

[14]  Hossam S. Hassanein,et al.  Efficient Coverage Planning for Grid-Based Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[15]  Raouf Boutaba,et al.  Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[17]  Diane J. Cook,et al.  Smart environments - technology, protocols and applications , 2004 .

[18]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[19]  Yigal Bejerano.  Efficient integration of multihop wireless and wired networks with QoS constraints , 2004, IEEE/ACM Trans. Netw..

[20]  Jukka Suomela.  Computational Complexity of Relay Placement in Sensor Networks , 2006, SOFSEM.