Home // UBICOMM 2018, The Twelfth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies // View article

An Efficient Self-Organizing Node Deployment Algorithm for Mobile Sensor Networks

Authors:
Mahsa Sadeghi Ghahroudi
Alireza Shahrabi
Tuleen Boutaleb

Keywords: coverage; distributed wireless sensor network; energy efficiency; node deployment

Abstract:
Wireless Sensor Networks (WSNs) constitute the platform for a broad range of applications, such as those related to national security, surveillance, military, health care, and environmental monitoring. Maximising coverage using resourceconstrained nodes is usually a goal to provide the expected quality of service for these applications. This problem has been studied extensively in recent years, especially when the connectivity and energy efficiency are of high significance. In this paper, we propose a new distributed move-assisted algorithm, called SODA, to efficiently provide the maximum coverage for WSNs with self-organising mobile nodes. SODA is based on a deployment algorithm recently reported in the literature which is inspired by the equilibrium of molecules. However, while SODA’s transition from chaos to order is faster, the final coverage provided by SODA is also insensitive to the initial deployment of the nodes and no specific level of coverage during the initial deployment is required. This is achieved by detecting the local network density and adjusting the partial force applied at each step in each neighbourhood accordingly. Our extensive simulation study shows the advantages of SODA including lower power consumption, as well as faster and more effective coverage.

Pages: 89 to 94

Copyright: Copyright (c) IARIA, 2018

Publication date: November 18, 2018

Published in: conference

ISSN: 2308-4278

ISBN: 978-1-61208-676-7

Location: Athens, Greece

Dates: from November 18, 2018 to November 22, 2018