An efficient clusterhead placement for hybrid sensor networks
Pages 123 - 134
Abstract
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.
References
[1]
Raghavendra, C., Sivalingam, K., Znati, T.: Wireless Sensor Networks. Springer, Boston (2004).
[2]
Li, W., Cassandras, C.G.: A minimum-power wireless sensor network self-deployment scheme. In: IEEE Wireless Communications and Networking Conference, vol. 3, pp. 1897-1902. IEEE Press, Los Alamitos (2005).
[3]
Holger, K., Willig, A.: Protocols and architecture for Wireless sensor networks. John Wiley and Sons, Chichester (2005).
[4]
Lewis, F.L.: Wireless sensor networks. In: Cook, D.J., Das, S.K. (eds.) Smart Environments: Technologies, Protocols, and Applications. John Wiley, Chichester (2006).
[5]
Cheng, X., Du, D., Wang, L., Xu, B.: Relay sensor placement in wireless sensor networks. In: Wireless Networks, vol. 14(3), pp. 347-355. IEEE Press, Los Alamitos (2008).
[6]
Gupta, G., Younis, M.: Fault-tolerant clustering of wireless sensor networks. In: Proceeding of IEEE WCNC, pp. 1579-1584. IEEE Press, Los Alamitos (2003).
[7]
Chakrabarty, K., Iyengar, S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51, 1448-1453 (2002).
[8]
Hu, L.: Topology control for multi hop packet radio networks. IEEE Transactions on Communications 41(10), 1474-1481 (1993).
[9]
Biagioniand, E.S., Sasaki, G.: Wireless sensor placement for reliable and efficient data collection. In: IEEE HICSS 2003. IEEE Press, Hawaii (2003).
[10]
Hou, H., Shi, Y., Sherali, S., Midkiff, S.F.: On energy provisioning and relay node placement for wireless sensor network. IEEE Transactions on Wireless Communications 4(5), 2579-2590 (2005).
[11]
Gupta, I., Riordon, D., Sampalli, S.: Cluster-head election using fuzzy logic for wireless sensor networks. In: Proceedings of the 3rd Annual Communication Networks and Services Research Conference, pp. 255-260. IEEE Press, Halifax (2005).
[12]
Aoun, B., Boutaba, R., Iraqi, Y., Kenward, G.: Gateway placement optimization in wireless mesh networks With QoS constraints. IEEE Journal on Selected Areas in Communications 24(11), 2127-2136 (2006).
[13]
Wong, J., Jafari, R., Potkonjak, M.: Gateway placement for latency and energy efficient data aggregation. In: Proc. IEEE Int. Conf. Local Computer Network, pp. 490-497. IEEE Press, Los Alamitos (2004).
[14]
Savvides, A., Srivastava, M., Girod, L., Estrin, D.: Localization in Sensor Networks. In: Wireless Sensor Networks, ch. 15. Kluwer Academic Publishers, Dordrecht (2004).
[15]
Suomela, J.: Computational complexity of relay placement in sensor networks. In: Wiedermann, J., Tel, G., Pokorny, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 521-529. Springer, Heidelberg (2006).
[16]
Bejarano, Y.: Efficient Integration of multihop wireless and wired networks with, QoS constraints. IEEE/ACM Trans. Networks 12(6), 1064-1078 (2004).
[17]
Takahara, G., Xu, K., Hassanein, H.: Efficient Coverage Planning for Grid-Based Wireless Sensor Networks. In: Proceedings of the IEEE International Conference on Communications (ICC). IEEE Press, Glasgow (2004).
Recommendations
Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network
Sensor deployment is a critical issue because it affects the cost and detection capability of a wireless sensor network. In this work, we consider two related deployment problems: sensor placement and sensor dispatch. The former asks how to place the ...
The optimization of sensor relocation in wireless mobile sensor networks
Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
Topology control for wireless sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingWe consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters deployed around strategic locations and base-stations (BSs) whose locations are relatively flexible. Within a sensor cluster, there are many small sensor nodes (SNs) ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 20 August 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025