Abstract
In wireless sensor networks, such regular topology patterns as Square, Hexagon and Triangle can fully cover the area, provide accurate positioning for abnormal event, and achieve better network performance than random topology. In this paper, we survey related works to explore the deployment efficiency and network performance under such cases as full sensing coverage, k-coverage and l-connectivity. By summarizing the conclusions on the performance index of Area Per Node, we provide guidelines for network deployment, and propose several directions for further research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tian, H., Shen, H., Matsuzawa, T.: Developing Energy-Efficient Topologies and Routing for Wireless Sensor Networks. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 461–469. Springer, Heidelberg (2005)
Wang, Y., Agrawal, D.P.: Optimizing sensor networks for autonomous unmanned ground vehicles. In: Carapezza, E.M. (ed.) Unmanned/Unattended Sensors and Sensor Networks V. Proc. of SPIE, vol. 7112, p. 711215 (2008)
Miao, Z., Cui, L., Zhang, B., et al.: Deployment patterns for k-coverage and l-connectivity in wireless sensor networks. In: IET International Conference on Wireless Sensor Networks, Beijing, China, pp. 73–77 (2010)
Bai, X., Kumar, S., Xuan, D., et al.: Deploying wireless sensors to achieve both coverage and connectivity. In: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 131–142. ACM Press, Florence (2006)
Biagioni, E.S., Sasaki, G.: Wireless sensor placement for reliable and efficient data collection. In: 36th Hawaii International Conference on System Sciences. IEEE CS Press (2003)
Rajagopal, I., Koushik, K., Suman, B.: Low-coordination topologies for redundancy in sensor networks. In: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 332–342. ACM Press, Urbana-Champaign (2005)
Bai, X., Yun, Z., Xuan, D., et al.: Deploying four-connectivity and full-coverage wireless sensor networks. In: 27th IEEE INFOCOM, pp. 906–914. IEEE CS Press, Phonix (2008)
Yun, Z., Bai, X., Xuan, D., et al.: Complete optimal deployment patterns for full-coverage and k-connectivity (k < 6) wireless sensor networks. IEEE/ACM Transactions on Networking 18(3), 934–947 (2010)
Hui, T., Hong, S., Matthew, R.: Maximizing networking lifetime in wireless sensor networks with regular topologies. In: 9th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 211–217. IEEE CS Press, Denudin (2008)
Hui, T., Hong, S., Teruo, M.: Random walk routing in WSNs with regular topologies. Journal of Computer Science and Technology 21(4), 496–502 (2006)
Liu, X., Haenggi, M.: Throughput analysis of fading sensor networks with regular and random topologies. Eurasip Journal on Wireless Communications and Networking 2005(4), 554–564 (2005)
Rajagopalan, R., Varshney Pramod, K.: Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading. IEEE Transactions on Wireless Communications 8(7), 3475–3483 (2009)
Narayanan, S., Jun, J.H., Pandit, V., et al.: Proportionally fair rate allocation in regular wireless sensor networks. In: IEEE Conference on Computer Communications Workshops, pp. 549–554. IEEE Press, Shanghai (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Wx., Ma, Yj. (2012). On the Deployment of Wireless Sensor Networks with Regular Topology Patterns. In: Wang, F.L., Lei, J., Gong, Z., Luo, X. (eds) Web Information Systems and Mining. WISM 2012. Lecture Notes in Computer Science, vol 7529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33469-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-33469-6_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33468-9
Online ISBN: 978-3-642-33469-6
eBook Packages: Computer ScienceComputer Science (R0)