research-article

Improving area coverage of wireless sensor networks via controllable mobile nodes

Journal of Network and Computer Applications, Volume 48, Issue C

Pages 1 - 13

https://doi.org/10.1016/j.jnca.2014.10.007

Published: 01 February 2015 Publication History

Abstract

Reliable wide-area monitoring with Wireless Sensor Networks (WSNs) remains a problem of interest: simply deploying more nodes to cover wider areas is generally not a viable solution, due to deployment and maintenance costs and the increase in radio interference. One possible solution gaining popularity is based on the use of a reduced number of mobile nodes with controllable trajectories in the monitored field. In this framework, we present a distributed technique for iteratively computing the trajectories of the mobile nodes in a greedy fashion. The static sensor nodes actively assist the mobile nodes in this task by means of a bidding protocol, thus participating towards the goal of maximizing the area coverage of the monitored field. The performance of the proposed technique is evaluated on various simulation scenarios with different number of mobile and static nodes in terms of achieved coverage and mean time to achieve X % coverage. Comparison with previous state-of-the-art techniques reveals the effectiveness and stability of the proposed method.

References

[1]

Abdelzaher T, Prabh S, Kiran R. On real-time capacity limits of multihop wireless sensor networks. In: Proceedings of the 25th ieee international real-time systems symposium; 2004. p. 359-70.

Digital Library

[2]

Ahmed N, Kanhere SS, Jha S. The Holes Problem in wireless sensor networks: a survey. ACM SIGMOBILE Mob Comput Commun Rev 2005; 9(2):4-18.

[3]

Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey. Comput Netw 2002; 38(4):393-422.

[4]

Anastasi G, Conti M, Di Francesco M, Passarella A. Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 2009; 7(3):537-68.

[5]

Di Francesco M, Das S, Anastasi G. Data collection in wireless sensor networks with mobile elements: a survey. ACM Trans Sensor Netw 2011; 8(1):1-31.

[6]

Harel D. Statecharts: a visual formalism for complex systems. Sci Comput Programm 1987; 8(3):231-74.

[7]

Hill J. System architecture for wireless sensor networks [Ph.D. thesis]. Berkeley: University of California, aAI3105239; 2003.

[8]

Howard A, Mataric MJ, Sukhatme GS. Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Asama H, Arai T, Fukuda T, Hasegawa T, editors. Distributed autonomous robotic systems, vol. 5. Japan: Springer; 2002. p. 299-308.

[9]

Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F. Directed diffusion for wireless sensor networking. IEEE/ACM Trans Netw 2003; 11(1):2-16.

[10]

Lambrou T, Panayiotou C. Collaborative area monitoring using wireless sensor networks with stationary and mobile nodes. EURASIP J Adv Signal Process 2009; 2009:1-16.

[11]

Lambrou TP, Panayiotou CG, Felici S, Beferull B. Exploiting mobility for efficient coverage in sparse wireless sensor networks. Wirel Pers Commun 2010; 54 (1):187-201.

[12]

Liang C, He M, Tsai C. Movement assisted sensor deployment in directional sensor networks. In: Proceedings of the 6th international conference on mobile ad-hoc and sensor networks; 2010. p. 226-30.

[13]

Mao G, Fidan B, Anderson BDO. Wireless sensor network localization techniques. Comput Netw 2007; 51(10):2529-53.

[14]

Marcelloni F, Vecchio M. An efficient lossless compression algorithm for tiny nodes of monitoring wireless sensor networks. Comput J 2009; 52(8):969-87.

[15]

Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB. Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of the 20th annual joint conference of the IEEE computer and communications societies (INFOCOM 2001). vol. 3; 2001. p. 1380-7.

[16]

Polycarpou, M., Yang, Y., Passino, K.M., A cooperative search framework for distributed agents. In: Proceedings of the 2001 IEEE international symposium on intelligent control (ISIC '01). 2001; p. 1 -6.

[17]

Polycarpou M, Yang Y, Liu Y, Passino K. Cooperative control design for uninhabited air vehicles. In: Butenko S, Murphey R, Pardalos P, editors. Cooperative control: models, applications and algorithms, cooperative systems, vol. 1. US: Springer; 2003. p. 283-321.

[18]

Shiu LC, Lee CY, Yang CS. The divide-and-conquer deployment algorithm based on triangles for wireless sensor networks. IEEE Sens J 2011; 11(3):781-90.

[19]

Somasundara AA, Kansal A, Jea DD, Estrin D, Srivastava MB. Controllably mobile infrastructure for low energy embedded networks. IEEE Trans Mob Comput 2006; 5(8):958-73.

[20]

Sung T, Yang C. Voronoi-based coverage improvement approach for wireless directional sensor networks. J Netw Comput Appl 2014; 39:202-13.

[21]

Vecchio M, Viana A, Ziviani A, Friedman R. DEEP: density-based proactive data dissemination protocol for wireless sensor networks with uncontrolled sink mobility. Comput Commun 2010; 33(8):929-39.

[22]

Wang G, Guohong C, Berman P, La Porta TF. Bidding protocols for deploying mobile sensors. IEEE Trans Mob Comput 2007; 6(5):563-76.

[23]

Younis M, Akkaya K. Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw 2008; 6(4):621-55.

Cited By

Cav CAltın-Kayhan A(2023)Coverage hole optimization with a mobile sensor in wireless sensor networks for smart gridAd Hoc Networks10.1016/j.adhoc.2022.103039140:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.adhoc.2022.103039
Temene NSergiou CGeorgiou CVassiliou V(2022)A Survey on Mobility in Wireless Sensor NetworksAd Hoc Networks10.1016/j.adhoc.2021.102726125:COnline publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102726
Tshilongamulenzhe TMathonsi TMphahlele MDuPlessis DSunjiv Soyjaudah KSameerchand PSingh U(2020)Intelligent traffic management algorithm for wireless sensor networksProceedings of the 2nd International Conference on Intelligent and Innovative Computing Applications10.1145/3415088.3415115(1-7)Online publication date: 24-Sep-2020
https://dl.acm.org/doi/10.1145/3415088.3415115
Show More Cited By

Improving area coverage of wireless sensor networks via controllable mobile nodes
1. Networks
  1. Network types

Recommendations

Extending k-Coverage Lifetime of Wireless Sensor Networks Using Mobile Sensor Nodes
WIMOB '09: Proceedings of the 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications

One of the important issues in wireless sensor network (WSN) is to k-cover the target sensing field and to extend its lifetime. We propose a method to k-cover the field and maximize the WSN lifetime by moving mobile sensor nodes to appropriate positions ...
Area Coverage in Hybrid Wireless Sensor Networks: Issues and Pragmatic Solutions
Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks

Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network (WSN) deployments, particularly those concerned with area monitoring. Due to the resource constraints of the sensor nodes, redundancy of coverage area must ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Network and Computer Applications

Journal of Network and Computer Applications Volume 48, Issue C

February 2015

118 pages

ISSN:1084-8045

Issue’s Table of Contents

Copyright © Elsevier Ltd.

Publisher

Academic Press Ltd.

United Kingdom

Publication History

Published: 01 February 2015

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cav CAltın-Kayhan A(2023)Coverage hole optimization with a mobile sensor in wireless sensor networks for smart gridAd Hoc Networks10.1016/j.adhoc.2022.103039140:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.adhoc.2022.103039
Temene NSergiou CGeorgiou CVassiliou V(2022)A Survey on Mobility in Wireless Sensor NetworksAd Hoc Networks10.1016/j.adhoc.2021.102726125:COnline publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102726
Tshilongamulenzhe TMathonsi TMphahlele MDuPlessis DSunjiv Soyjaudah KSameerchand PSingh U(2020)Intelligent traffic management algorithm for wireless sensor networksProceedings of the 2nd International Conference on Intelligent and Innovative Computing Applications10.1145/3415088.3415115(1-7)Online publication date: 24-Sep-2020
https://dl.acm.org/doi/10.1145/3415088.3415115
Zygowski CJaekel A(2020)Optimal path planning strategies for monitoring coverage holes in Wireless Sensor NetworksAd Hoc Networks10.1016/j.adhoc.2019.10199096:COnline publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1016/j.adhoc.2019.101990
Le Nguyen PNguyen KVu HJi Y(2019)TELPACJournal of Network and Computer Applications10.1016/j.jnca.2019.102439147:COnline publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1016/j.jnca.2019.102439
Al-Mousawi A(2019)Evolutionary intelligence in wireless sensor network: routing, clustering, localization and coverageWireless Networks10.1007/s11276-019-02008-426:8(5595-5621)Online publication date: 11-May-2019
https://dl.acm.org/doi/10.1007/s11276-019-02008-4
Sen MBanerjee ISamanta T(2018)Enhanced Network Coverage Based on Mobile Sink Management in Wireless sensor networkProceedings of the 19th International Conference on Distributed Computing and Networking10.1145/3154273.3154301(1-4)Online publication date: 4-Jan-2018
https://dl.acm.org/doi/10.1145/3154273.3154301
Gong XPlets DTanghe EDe Pessemier TMartens LJoseph W(2018)An efficient genetic algorithm for large-scale planning of dense and robust industrial wireless networksExpert Systems with Applications: An International Journal10.1016/j.eswa.2017.12.01196:C(311-329)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.1016/j.eswa.2017.12.011
Dai RFotedar SRadmanesh MKumar M(2018)Quality-aware UAV coverage and path planning in geometrically complex environmentsAd Hoc Networks10.1016/j.adhoc.2018.02.00873:C(95-105)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1016/j.adhoc.2018.02.008
Solmaz GTurgut D(2017)Tracking pedestrians and emergent events in disaster areasJournal of Network and Computer Applications10.1016/j.jnca.2017.02.00784:C(55-67)Online publication date: 15-Apr-2017
https://dl.acm.org/doi/10.1016/j.jnca.2017.02.007
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents