Abstract
In this article, we address the problem of autonomously deploying mobile sensors in an unknown complex environment. In such a scenario, mobile sensors may encounter obstacles or environmental sources of noise, so that movement and sensing capabilities can be significantly altered and become anisotropic. Any reduction of device capabilities cannot be known prior to their actual deployment, nor can it be predicted. We propose a new algorithm for autonomous sensor movements and positioning, called DOMINO (DeplOyment of MobIle Networks with Obstacles). Unlike traditional approaches, DOMINO explicitly addresses these issues by realizing a grid-based deployment throughout the Area of Interest (AoI) and subsequently refining it to cover the target area more precisely in the regions where devices experience reduced sensing. We demonstrate the capability of DOMINO to entirely cover the AoI in a finite time. We also give bounds on the number of sensors necessary to cover an AoI with asperities. Simulations show that DOMINO provides a fast deployment with precise movements and no oscillations, with moderate energy consumption. Furthermore, DOMINO provides better performance than previous solutions in all the operative settings.
- Giuseppe Anastasi, Marco Conti, Alessio Falchi, Enrico Gregori, and Andrea Passarella. 2004. Performance measurements of mote sensor networks. In ACM Proceedings of MSWiM 2004, 174--181. Google Scholar
Digital Library
- Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, and Ou Liu. 2009. Cheap or flexible sensor coverage. IEEE Proceedings of DCOSS, Lecture Notes in Computer Science 5516 (2009), 245--258. Google Scholar
Digital Library
- Novella Bartolini, Giancarlo Bongiovanni, Tom La Porta, and Simone Silvestri. 2014a. On the vulnerabilities of the virtual force approach to mobile sensor deployment. IEEE Transactions on Mobile Computing (TMC) 13, 11, (2014), 2592--2605. Google Scholar
Digital Library
- Novella Bartolini, Giancarlo Bongiovanni, Tom La Porta, Simone Silvestri, and Francesco Vincenti. 2014b. Voronoi-based deployment of mobile sensors in the face of adversaries. IEEE Proceedings of the International Conference on Communications (ICC’14).Google Scholar
Cross Ref
- Novella Bartolini, Tiziana Calamoneri, Annalisa Massini, and Simone Silvestri. 2011a. On adaptive density deployment to mitigate the sink-hole problem in mobile sensor networks. Springer Mobile Networks and Applications 16, 1 (2011), 134--145. Google Scholar
Digital Library
- Novella Bartolini, Tiziana Calamoneri, Thomas F. La Porta, and Simone Silvestri. 2011b. Autonomous deployment of heterogeneous mobile sensors. IEEE Transactions on Mobile Computing (TMC) 10, 6 (2011), 753--766. Google Scholar
Digital Library
- Tomas Beran, Richard B. Langley, Sunil B. Bisnath, and Luis Serrano. 2007. High-accuracy point positioning with low-cost GPS receivers. Navigation 54, 1 (2007), 53--63.Google Scholar
Cross Ref
- Nirupama Bulusu, John Heidemann, and Deborah Estrin. 2000. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7, 5 (October 2000), 28--34.Google Scholar
Cross Ref
- Jiming Chen, Shijian Li, and Youxian Sun. 2007. Novel deployment schemes for mobile sensor networks. Sensors 7 (2007), 2907--2919.Google Scholar
Cross Ref
- Yoann Dieudonné, Ouiddad Labbani-Igbida, and Franck Petit. 2008. Circle formation of weak mobile robots. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 3, 4, Article 16 (Dec. 2008). Google Scholar
Digital Library
- Adriano Fagiolini, Antonio Bicchi Lisa Tani, and Gianluca Dini. 2008. Decentralized deployment of mobile sensors for optimal connected sensing coverage. In IEEE Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS’08). 486--491. Google Scholar
Digital Library
- Rafael Falcon, Xu Li, and Amiya Nayak. 2011. Carrier-based focused coverage formation in wireless sensor and robot networks. IEEE Transactions on Automatic Control (TAC) 56, 10 (2011), 2406--2417.Google Scholar
Cross Ref
- Michele Garetto, Marco Gribaudo, Carla-Fabiana Chiasserini, and Emilio Leonardi. 2007. A distributed sensor relocation scheme for environmental control. International Conference on Mobile Ad Hoc and Sensor Systems (MASS'07).Google Scholar
- Seth Gilbert, Nancy Lynch, Sayan Mitra, and Tina Nolte. 2009. Self-stabilizing robot formations over unreliable networks. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 4, 3, Article 17 (July 2009). Google Scholar
Digital Library
- Hongliang Guo, Yaochu Jin, and Yan Meng. 2012. A morphogenetic framework for self-organized multirobot pattern formation and boundary coverage. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 7, 1, Article 15 (May 2012). Google Scholar
Digital Library
- Azwirman Gusrialdi, Sandra Hirche, David Asikin, Takeshi Hatanaka, and Masayuki Fujita. 2009. Voronoi-based coverage control with anisotropic sensors and experimental case study. Intelligent Service Robotics 2 (2009), 195--204.Google Scholar
Cross Ref
- Nojeong Heo and Pramod K. Varshney. 2005. Energy-efficient deployment of intelligent mobile sensor networks. IEEE Transactions on Systems, Man and Cybernetics 35 (2005), 78--92. Google Scholar
Digital Library
- Andrew Howard, Maja J. Matarić, and Gaurav S. Sukhatme. 2002. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Proceedings of the International Symposium on Distributed Autonomous Robotic Systems (DARS’02).Google Scholar
- Khoufi Ines, Minet Pascale, Laouiti Anis, and Livolant Erwan. 2014. A simple method for the deployment of wireless sensors to ensure full coverage of an irregular area with obstacles. In Proceedings of the ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MsWIM’14). 203--210. Google Scholar
Digital Library
- Matthew B. Johnson, Deniz Sariöz, Amotz Bar-Noy, Theodore Brown, Dinesh Verma, and Chai Wah Wu. 2009b. More is more: The benefits of denser sensor deployment. In IEEE Proceedings of the International Conference on Computer Communications (INFOCOM’09)Google Scholar
Cross Ref
- Wesley Kerr, Diana F. Spears, William M. Spears, and David R. Thayer. 2004. Two formal fluid models for multi-agent sweeping and obstacle avoidance. In Proceedings of the Conference on Autonomous Agents and Multiagent Systems (AAMAS’04).Google Scholar
- Xu Li, Greg Fletcher, Amiya Nayak, and Ivan Stojmenovic. 2014. Placing sensors for area coverage in a complex environment by a team of robots. ACM Transactions on Sensor Networks (TOSN) 11, 1, Article 3 (August 2014). Google Scholar
Digital Library
- Vladimir J. Lumelsky and Alexander A. Stepanov. 1987. Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica 2 (1987), 403--430.Google Scholar
Digital Library
- Ke Ma, Yanyong Zhang, and Wade Trappe. 2008. Managing the mobility of a mobile sensor network using network dynamics. IEEE Transactions on Parallel and Distributed Systems (TPDS) 19, 1 (2008), 106--120. Google Scholar
Digital Library
- Ming Ma and Yuanyuan Yang. 2007. Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Transactions on Computers (TOC) 56, 7 (2007), 946--958. Google Scholar
Digital Library
- Sonia Martinez, Jorge Cortes, and Francesco Bullo. 2007. Motion coordination with distributed information. IEEE Control Systems Magazine (August 2007), 75--88.Google Scholar
- Memsic MTS420/400 Datasheet. 2017. https://www.memsic.com/userfiles/files/Datasheets/WSN/mts400_420_datasheet-t.pdf, last accessed on May 2017.Google Scholar
- Akihisa Ohya, Takayuki Ohno, and Shin’ichi Yuta. 1996. Obstacle detectability of ultrasonic ranging system and sonar map understanding. Robotics Autonomous System 18, 1 (1996), 251--257.Google Scholar
Cross Ref
- Celal Ozturk, Dervis Karaboga, and Beyza Gorkemli. 2011. Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm. Sensors 11 (2011), 6056--6065.Google Scholar
Cross Ref
- Muhammed R. Pac, Aydan M. Erkmen, and Ismet Erkmen. 2006. Scalable self-deployment of mobile sensor networks: A fluid dynamics approach. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’06).Google Scholar
Cross Ref
- Neal Patwari, Joshua N. Ash, Spyros Kyperountas, Alfred O. Hero, Randolph L. Moses, and Neiyer S. Correal. 2005. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22, 4 (2005), 54--69.Google Scholar
Cross Ref
- Riverbed - OPNET Technologies. Retrieved from. http://www.riverbed.com/products/performance-management-control/.Google Scholar
- Gabriel T. Sibley, Mohammad H. Rahimi, and Gaurav S. Sukhatme. 2002. Mobile robot platform for large-scale sensor networks. In IEEE Proceedings of the International Conference on Robotics and Automation (ICRA’02).Google Scholar
- Guang Tan, Stephen A. Jarvis, and Anne-Marie Kermarrec. 2009a. Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. IEEE Transactions on Mobile Computing (TMC) 8, 6 (2009), 836--848. Google Scholar
Digital Library
- Muhammad Tariq, Zhenyu Zhou, Yong-Jin Park, and Takuro Sato. 2010. Diffusion based self-deployment algorithm for mobile sensor networks. In IEEE Proceedings of the Vehicular Technology Conference (VTC’10).Google Scholar
Cross Ref
- Zhiliang Tua, Qiang Wang, Hairong Qi, and Yi Shena. 2012. Flocking based distributed self-deployment algorithms in mobile sensor networks. Journal of Parallel and Distributed Computing 72, 3 (2012), 437--449. Google Scholar
Digital Library
- Guiling Wang, Guohong Cao, and Thomas La Porta. 2006. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing (TMC) 6 (2006), 640--652. Google Scholar
Digital Library
Index Terms
Autonomous Mobile Sensor Placement in Complex Environments
Recommendations
A location based routing protocol in mobile sensor networks
ICACT'09: Proceedings of the 11th international conference on Advanced Communication Technology - Volume 2Typically, sensor networks consist of fixed sensor nodes. Sometimes, creating such a fixed sensor networks could be a daunting task. Sensor nodes assume deploying a stationary sensor network over a dangerous area such as a battlefield. Even if an ...
Mobile Sensor Networks: System Hardware and Dispatch Software
Wireless sensor networks (WSNs) provide a convenient way to monitor the physical environment. They consist of a large number of sensors that have sensing, computing, and communication abilities. In the past, sensors were considered as static, but the ...
A Location Based Energy Efficient Intersection Routing Protocol in Mobile Sensor Networks
MMIT '08: Proceedings of the 2008 International Conference on MultiMedia and Information TechnologyTypically, sensor networks consist of fixed sensor nodes. Sometimes, creating such a fixed sensor networks could be a daunting task. Sensor nodes assume deploying a stationary sensor network over a dangerous area such as a battlefield. Even if an ...






Comments