Abstract
Wireless sensor and robot networks (WSRNs) are an integration of wireless sensor network (WSNs) and multi-robot systems. They are comprised of networked sensor and mobile robots that communicate via wireless links to perform distributed sensing and actuation tasks in a region of interest (ROI). In addition to gathering and reporting data, sensors may also report failures of neighboring sensors or lack of coverage in certain neighbourhood to a nearby mobile robot. We propose a solution, called Election-Based Deployment (EBD), for simultaneous sensor deployment and coverage maintenance in multi-robot scenario in failure-prone environment. To the best of our knowledge, it is the first carrier-based localized algorithm that is able to achieve 100 % coverage in a ROI of any shape with multiple robots in failure-prone environment since it combines both sensor deployment and coverage maintenance process. We can observe from the simulation results that EBD outperforms the existing algorithms while reducing the communication overhead to a great extent.
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 subscriptionsReferences
Ma, M., Yang, Y.: Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Trans. Comput. 56, 946–958 (2007)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40, 102–114 (2002)
Asada, G., Dong, M., Lin, T.S., Newberg, F., Pottie, G., Kaiser, W.J., Marcy, H.O.: Wireless integrated network sensors: low power systems on a chip wireless integrated network sensor. In: Proceedings of the 24th European Solid-State Circuits Conference, pp. 9–16 (1998)
Nayak, A., Stojmenovic, I.: Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication. Wiley, Hoboken (2010)
Pottie, G.J., Kaiser, W.J.: Wireless Integrated Networks Sensors (WINS) Principles and Practice. Sensoria Corporation, Los Angeles (2001)
Min, R., Bhardwaj, M., Ickes, N., Wang, A., Chandrakasan, A.: The hardware and the network: total-system strategies for power-aware wireless microsensors. In: Proceedings of the IEEE CAS Workshop Wireless Communications and Networking (2002)
Enz, C.C., El-Hoiydi, A., Decotignie, J.-D., Peiris, V.: WiseNet: an ultralow-power wireless sensor network solution. IEEE Comput. 37, 62–70 (2004)
Fletcher, G.: Sensor placement and relocation by a robot team. M.Sc. thesis, School of Electrical Engineering & Computer Science. University of Ottawa, Ottawa (2010)
Batalin, M., Sukhatme, G.: The analysis of an efficient algorithm for robot coverage and exploration based on sensor network deployment. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3478–3485 (2005)
Chang, C., Chen, Y., Chang, H.: Obstacle-resistant deployment algorithms for wireless sensor networks. IEEE Trans. Veh. Technol. 58, 2925–2941 (2009)
Li, X., Fletcher, G., Nayak, A., Stojmenovic, I.: Placing sensors for area coverage in a complex environment by a team of robots. ACM Trans. Sens. Networks 11, 3–11 (2014)
Mei, Y., Xian, C., Das, S., Hu, Y.C., Lu, Y.H.: Sensor replacement using mobile robots. Comput. Commun. 30, 2615–2626 (2007)
Falcon, R., Li, X., Nayak, A.: Carrier-based coverage augmentation in wireless sensor and robot networks. In: IEEE 30th International Conference on Distributed Computing System Workshops, Genoa, Italy, pp. 234–239 (2010)
Wang, Y., Barnawi, A., Mello, R.F.D., Stojmenovic, I.: Localized ant colony of robots for redeployment in wireless sensor networks. J. Multi-Valued Logic & Soft Comput. 23, 35–51 (2014)
Li, H.T., Barnawi, A., Stojmenovic, I., Wang, C.: Market-based sensor relocation by robot team in wireless sensor network. Ad Hoc Sens. Wireless Netw. 22, 259–280 (2014)
Falcon, R., Li, X., Nayak, A., Stojmenovic, I.: The one-commodity traveling salesman problem with selective pickup and delivery: an ant colony approach. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, Q., Narasimhan, V., Nayak, A. (2015). Election-Based Sensor Deployment and Coverage Maintenance by a Team of Robots. In: Papavassiliou, S., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2015. Lecture Notes in Computer Science(), vol 9143. Springer, Cham. https://doi.org/10.1007/978-3-319-19662-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-19662-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19661-9
Online ISBN: 978-3-319-19662-6
eBook Packages: Computer ScienceComputer Science (R0)