Top

Wireless Personal Communications

Published in:

01-08-2015

A Distributed Homological Approach to Location-Independent Area Coverage in Wireless Sensor Networks

Authors: Marzieh Varposhti, Mehdi Dehghan, Reza Safabakhsh

Published in: Wireless Personal Communications | Issue 4/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Area coverage is one of the fundamental problems in wireless sensor networks. The main objective is to minimize the number of active sensors to conserve energy consumption, while complete area coverage is achieved. Some of the existing solutions are based on the location information of sensors which are not applicable to scenarios where GPS modules are not available and there is no reliable location information of sensors. In this paper, we present a distributed homological sensor selection algorithm, namely DHSS, to select the least number of sensors to cover the entire area in the case that no location information is available. We consider the Rips complex of the network and formulate the selection problem as an optimization problem. DHSS tries to find the least number of 2-simplices of the Rips complex of the network to cover the entire area in a distributed manner. Finally, we evaluate the performance of the proposed algorithm by conducting simulation experiments.

previous article LKH++ Based Group Key Management Scheme for Wireless Sensor Network

next article SINR Evaluation for Improved Practical Coordinated Multi-point Clustering

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Ding, Y.-S., Lu, X.-J., Hao, K.-R., Li, L.-F., & Hu, Y.-F. (2011). Target coverage optimisation of wireless sensor networks using a multi-objective immune co-evolutionary algorithm. International Journal of Systems Science, 42(9), 1531–1541. doi:10.1080/00207721.2011.564328.MathSciNetCrossRefMATH

Zhang, Q., Zhang, C., Liu, M., & Zhang, S. (2014). Local node selection for target tracking based on underwater wireless sensor networks. International Journal of Systems Science. doi:10.1080/00207721.2014.880199.

Joon-Hong, S., Joon-Yong, L., Won, K., & Ju-Jang, L. (2013). A bipopulation-based evolutionary algorithm for solving full area coverage problems. Sensors Journal, IEEE, 13(12), 4796–4807. doi:10.1109/jsen.2013.2274693.CrossRef

Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334. doi:10.1016/j.pmcj.2008.02.001.MathSciNetCrossRef

Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632. doi:10.1016/j.jnca.2011.11.016.CrossRef

Ghrist, R., & Muhammad, A. (2005). Coverage and hole-detection in sensor networks via homology. In Proceedings of the 4th international symposium on Information processing in sensor networks, Los Angeles, California (pp. 254–260). 1147729: IEEE Press.

de Silva, V., & Ghrist, R. (2007). Coverage in sensor networks via persistent homology. Algebraic Geometry and Topology, 7, 339–358.CrossRefMATH

Silva, V. D., & Ghrist, R. (2006). Coordinate-free coverage in sensor networks with controlled boundaries via homology. International Journal of Robotics Research, 25(12), 1205–1222. doi:10.1177/0278364906072252.CrossRefMATH

Varposhti, M., Dehghan, M., & Safabakhsh, R. (2014). Distributed topological camera selection without location information. Sensors Journal, IEEE, 14(8), 2579–2589. doi:10.1109/jsen.2014.2309797.CrossRef

10.

Lobaton, E., Vasudevan, R., Bajcsy, R., & Sastry, S. (2010). A distributed topological camera network representation for tracking applications. IEEE Transaction on Image Processing, 19(10), 2516–2529. doi:10.1109/tip.2010.2052273.MathSciNetCrossRef

11.

Muhammad, A., & Jadbabaie, A. (2007). Decentralized computation of homology groups in networks by gossip. In American Control Conference, ACC ‘07, 9-13 July 2007 (pp. 3438–3443).

12.

Muhammad, A., & Egerstedt, M. (2006). Control using higher order Laplacians in network topologies. In Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan (pp. 1024–1038).

13.

Tahbaz-Salehi, A., & Jadbabaie, A. (2010). Distributed coverage verification in sensor networks without location information. IEEE Transactions on Automatic Control, 55(8), 1837–1849.MathSciNetCrossRef

14.

Varposhti, M., Dehghan, M., & Safabakhsh, R. (2012). Camera selection without location information: A topological approach. In IEEE Symposium on Computers and Communications, ISCC’12, Cappadocia, Turkey (pp. 376–381): IEEE.

15.

Osais, Y., St-Hilaire, M., & Yu, F. (2008). The minimum cost sensor placement problem for directional wireless sensor networks. In IEEE Intl. Conference on Vehicular Technology (VTC’08), Calgary, Canada (pp. 1–5).

16.

Nath, S., & Gibbons, P. B. (2007). Communicating via fireflies: geographic routing on duty-cycled sensors. In Proceedings of the 6th international conference on Information processing in sensor networks, Cambridge, Massachusetts, USA (pp. 440–449). 1236416: ACM. doi:10.1145/1236360.1236416.

17.

Wang, B., Fu, C., & Lim, H. B. (2009). Layered diffusion-based coverage control in wireless sensor networks. Computer Networks, 53(7), 1114–1124. doi:10.1016/j.comnet.2008.12.013.CrossRefMATH

18.

Zhang, H., & Hou, J. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, 1(1–2), 89–124.

19.

Meguerdichian, S., Koushanfar, F., Potkonjak, M., & Srivastava, M. B. (2001). Coverage problems in wireless ad-hoc sensor networks. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE (Vol. 3, pp. 1380–1387). doi:10.1109/infcom.2001.916633.

20.

Li, X.-Y., Wan, P.-J., & Frieder, O. (2003). Coverage in wireless ad-hoc sensor networks. IEEE Transactions on Computers, 52(6), 753–763.CrossRef

21.

Hörster, E., & Lienhart, R. (2009). Optimal placement of multiple visual sensors. In H. Aghajan & A. Cavallaro (Eds.), Multi-camera networks: Concepts and applications. New York: Academic Press.

22.

Zou, Y., & Chakrabarty, K. (2003). Sensor deployment and target localization based on virtual forces. In Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, INFOCOM 2003, 30 March-3 April 2003 (Vol. 2, pp. 1293–1303).

23.

Hatcher, A. (2002). Algebraic topology. Cambridge: Cambridge University Press.MATH

24.

Croom, F. H. (1978). Basic concepts of algebraic topology. Berlin: Springer.CrossRef

25.

Bott, R., & Tu, L. (1995). Differential forms in algebraic topology. New York: Springer.

26.

de Silva, V., & Ghrist, R. (2006). Coordinate-free coverage in sensor networks with controlled boundaries via homology. The International Journal of Robotics Research, 25(12), 1205–1222. doi:10.1177/0278364906072252.CrossRefMATH

27.

Wang, J., Niu, C., & Shen, R. (2009). Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers & Mathematics with Applications, 57(11–12), 1915–1922.MathSciNetCrossRef

Title: A Distributed Homological Approach to Location-Independent Area Coverage in Wireless Sensor Networks
Authors: Marzieh Varposhti
Mehdi Dehghan
Reza Safabakhsh
Publication date: 01-08-2015
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 4/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-015-2583-z

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2015

Efficient Image Communication in PAPR Distortion Cases

A Road Selection Based Routing Protocol for Vehicular Ad Hoc Network

Multi-Hop Cooperative Communication Technique for Cognitive DF and AF Relay Networks

Implementation of Wireless RFID for Production Line Management System in a Real Environment

Exact Outage Probability of Spectrum Sharing Multicast Cognitive Relay Networks

Average Channel Capacity of Correlated Dual-Branch Maximal Ratio Combining Under Worst Case of Fading Scenario