Optimization Problems in Wireless Sensor Networks

作者: Ada Gogu , Dritan Nace , Arta Dilo , Nirvana Mertnia

DOI: 10.1109/CISIS.2011.50

关键词:

摘要: The Wireless Sensor Networks (WSNs) design related questions give rise to new complex and difficult theoretical problems challenges in operations research optimization areas. As WSNs become increasingly pervasive, a good understanding of these terms complexity is great help designing appropriate algorithms. In this paper, we examine some the most fundamental coverage, topology control, scheduling, routing mobility WSNs. Then focus on their analyze differences that exist with counter part conventional or those already studied traditional networks. We present as well main methods proposed literature report open issues regarding problems.

参考文章(54)
Zartash Afzal Uzmi, Muneeb Ali, Thiemo Voigt, Mobility Management in Sensor Networks distributed computing in sensor systems. ,(2006)
Stefka Fidanova, Pencho Marinov, Enrique Alba, ACO FOR OPTIMAL SENSOR LAYOUT international conference on evolutionary computation. pp. 5- 9 ,(2010)
Anirvan Duttagupta, Arijit Bishnu, Indranil Sengupta, Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms Algorithmic Aspects of Wireless Sensor Networks. pp. 126- 137 ,(2007) , 10.1007/978-3-540-77871-4_12
Andrew Howard, Maja J. Matarić, Gaurav S. Sukhatme, Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem Distributed Autonomous Robotic Systems 5. pp. 299- 308 ,(2002) , 10.1007/978-4-431-65941-9_30
A. Efrat, S. Har-Peled, J.S.B. Mitchell, Approximation algorithms for two optimal location problems in sensor networks broadband communications, networks and systems. pp. 714- 723 ,(2005) , 10.1109/ICBN.2005.1589677
Antoine B Bagula, G Kuzamunu Mazandu, None, Energy Constrained Multipath Routing in Wireless Sensor Networks ubiquitous intelligence and computing. pp. 453- 467 ,(2008) , 10.1007/978-3-540-69293-5_36
S. Gandham, M. Dawande, R. Prakash, Link scheduling in sensor networks: distributed edge coloring revisited international conference on computer communications. ,vol. 4, pp. 2492- 2501 ,(2005) , 10.1109/INFCOM.2005.1498534
Honggang Wang, Dongming Peng, Wei Wang, Hamid Sharif, Cross Layer Optimization Based on Rate Distribution in Multirate Wireless Sensor Network Journal of Computer Science. ,vol. 3, pp. 368- 375 ,(2007) , 10.3844/JCSSP.2007.368.375