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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Raghavendra, C., Sivalingam, K., Znati, T.: Wireless Sensor Networks. Springer, Boston (2004)
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)
Holger, K., Willig, A.: Protocols and architecture for Wireless sensor networks. John Wiley and Sons, Chichester (2005)
Lewis, F.L.: Wireless sensor networks. In: Cook, D.J., Das, S.K. (eds.) Smart Environments: Technologies, Protocols, and Applications. John Wiley, Chichester (2006)
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)
Gupta, G., Younis, M.: Fault-tolerant clustering of wireless sensor networks. In: Proceeding of IEEE WCNC, pp. 1579–1584. IEEE Press, Los Alamitos (2003)
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)
Hu, L.: Topology control for multi hop packet radio networks. IEEE Transactions on Communications 41(10), 1474–1481 (1993)
Biagioniand, E.S., Sasaki, G.: Wireless sensor placement for reliable and efficient data collection. In: IEEE HICSS 2003. IEEE Press, Hawaii (2003)
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)
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)
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)
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)
Savvides, A., Srivastava, M., Girod, L., Estrin, D.: Localization in Sensor Networks. In: Wireless Sensor Networks, ch. 15. Kluwer Academic Publishers, Dordrecht (2004)
Suomela, J.: Computational complexity of relay placement in sensor networks. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 521–529. Springer, Heidelberg (2006)
Bejarano, Y.: Efficient Integration of multihop wireless and wired networks with, QoS constraints. IEEE/ACM Trans. Networks 12(6), 1064–1078 (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chehri, A., Mouftah, H. (2010). An Efficient Clusterhead Placement for Hybrid Sensor Networks. In: Nikolaidis, I., Wu, K. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2010. Lecture Notes in Computer Science, vol 6288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14785-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-14785-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14784-5
Online ISBN: 978-3-642-14785-2
eBook Packages: Computer ScienceComputer Science (R0)