Skip to main content
Erschienen in: Microsystem Technologies 5/2019

13.10.2017 | Technical Paper

Energy density based mobile sink trajectory in wireless sensor networks

verfasst von: Kumar Nitesh, Amar Kaswan, Prasanta K. Jana

Erschienen in: Microsystem Technologies | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Sink mobility is one of the efficient solutions to sink hole or energy hole problem which is usually caused by multi-hop communication using a static sink. However, the design of an efficient path for the mobile sink is an important issue. In this paper, we propose a novel algorithms to determine rendezvous point (RP) based dynamic path for mobile sink called delay aware energy density based trajectory (DAEDT). The DAEDT designs an energy efficient delay bound path for the mobile sink. In order to balance energy consumption among the sensor nodes, the proposed algorithm selects RPs based on the energy density of the sensor nodes. The DAEDT is also presented with a detour criteria following some threshold. The algorithm is extensively simulated and the results of DAEDT are compared with some existing schemes to show its effectiveness over various performance metrics. The simulation results are further validated through hypothesis testing using ANOVA.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
Zurück zum Zitat Almi’Ani K, Viglas A, Libman L (2010) Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks. In: 2010 IEEE 35th conference on local computer networks (LCN), pp 582–589 Almi’Ani K, Viglas A, Libman L (2010) Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks. In: 2010 IEEE 35th conference on local computer networks (LCN), pp 582–589
Zurück zum Zitat Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568CrossRef Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568CrossRef
Zurück zum Zitat Basagni S, Carosi A, Melachrinoudis E, Petrioli C, Wang ZM (2008) Controlled sink mobility for prolonging wireless sensor networks lifetime. Wirel Netw 14(6):831–858CrossRef Basagni S, Carosi A, Melachrinoudis E, Petrioli C, Wang ZM (2008) Controlled sink mobility for prolonging wireless sensor networks lifetime. Wirel Netw 14(6):831–858CrossRef
Zurück zum Zitat Bianchi G, Fratta L, Oliveri M (1996) Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In: Seventh IEEE international symposium on personal, indoor and mobile radio communications. PIMRC’96, vol 2, pp 392–396 Bianchi G, Fratta L, Oliveri M (1996) Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In: Seventh IEEE international symposium on personal, indoor and mobile radio communications. PIMRC’96, vol 2, pp 392–396
Zurück zum Zitat Di Francesco M, Das SK, Anastasi G (2011) Data collection in wireless sensor networks with mobile elements: a survey. ACM Trans Sens Netw (TOSN) 8(1):7 Di Francesco M, Das SK, Anastasi G (2011) Data collection in wireless sensor networks with mobile elements: a survey. ACM Trans Sens Netw (TOSN) 8(1):7
Zurück zum Zitat Garcia-Sanchez A-J, Garcia-Sanchez F, Losilla F, Kulakowski P, Garcia-Haro J, Rodrguez A, Lpez-Bao J-V, Palomares F (2010) Wireless sensor network deployment for monitoring wildlife passages. Sensors 10(8):7236–7262CrossRef Garcia-Sanchez A-J, Garcia-Sanchez F, Losilla F, Kulakowski P, Garcia-Haro J, Rodrguez A, Lpez-Bao J-V, Palomares F (2010) Wireless sensor network deployment for monitoring wildlife passages. Sensors 10(8):7236–7262CrossRef
Zurück zum Zitat Ghaffari A (2015) Congestion control mechanisms in wireless sensor networks: a survey. J Netw Comput Appl 52:101–115CrossRef Ghaffari A (2015) Congestion control mechanisms in wireless sensor networks: a survey. J Netw Comput Appl 52:101–115CrossRef
Zurück zum Zitat Ghafoor S, Rehmani MH, Cho S, Park S-H (2014) An efficient trajectory design for mobile sink in a wireless sensor network. Comput Electr Eng 40(7):2089–2100CrossRef Ghafoor S, Rehmani MH, Cho S, Park S-H (2014) An efficient trajectory design for mobile sink in a wireless sensor network. Comput Electr Eng 40(7):2089–2100CrossRef
Zurück zum Zitat Gu Y, Bozda D, Brewer RW, Ekici E (2006) Data harvesting with mobile elements in wireless sensor networks. Comput Netw 50(17):3449–3465CrossRefMATH Gu Y, Bozda D, Brewer RW, Ekici E (2006) Data harvesting with mobile elements in wireless sensor networks. Comput Netw 50(17):3449–3465CrossRefMATH
Zurück zum Zitat Gu Y, Ji Y, Li J, Ren F, Zhao B (2013) MS: efficient mobile sink scheduling in wireless sensor networks. Ad Hoc Netw 11(5):1556–1570CrossRef Gu Y, Ji Y, Li J, Ren F, Zhao B (2013) MS: efficient mobile sink scheduling in wireless sensor networks. Ad Hoc Netw 11(5):1556–1570CrossRef
Zurück zum Zitat Han S-W, Jeong I-S, Kang S-H (2013) Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks. J Netw Comput Appl 36(1):156–166CrossRef Han S-W, Jeong I-S, Kang S-H (2013) Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks. J Netw Comput Appl 36(1):156–166CrossRef
Zurück zum Zitat Heinzelman WB (2000) Application-specific protocol architectures for wireless networks. PhD diss., Massachusetts Institute of Technology Heinzelman WB (2000) Application-specific protocol architectures for wireless networks. PhD diss., Massachusetts Institute of Technology
Zurück zum Zitat Johnson DS, McGeoch LA (2007) Experimental analysis of heuristics for the STSP. In: The traveling salesman problem and its variations. Springer, pp 369–443 Johnson DS, McGeoch LA (2007) Experimental analysis of heuristics for the STSP. In: The traveling salesman problem and its variations. Springer, pp 369–443
Zurück zum Zitat Kaswan A, Nitesh K, Jana PK (2016a) A routing load balanced trajectory design for mobile sink in wireless sensor networks. In: IEEE 2016 international conference on advances in computing, communications and informatics (ICACCI), pp 1669–1673 Kaswan A, Nitesh K, Jana PK (2016a) A routing load balanced trajectory design for mobile sink in wireless sensor networks. In: IEEE 2016 international conference on advances in computing, communications and informatics (ICACCI), pp 1669–1673
Zurück zum Zitat Kaswan A, Nitesh K, Jana PK (2016b) Energy efficient path selection for mobile sink and data gathering in wireless sensor networks. AEU-Int J Electron Commun 73:110–118CrossRef Kaswan A, Nitesh K, Jana PK (2016b) Energy efficient path selection for mobile sink and data gathering in wireless sensor networks. AEU-Int J Electron Commun 73:110–118CrossRef
Zurück zum Zitat Komal P, Nitesh K, Jana PK (2016) Indegree-based path design for mobile sink in wireless sensor networks. In: IEEE RAIT, 2016 3rd international conference on recent advances in information technology, pp 78–82 Komal P, Nitesh K, Jana PK (2016) Indegree-based path design for mobile sink in wireless sensor networks. In: IEEE RAIT, 2016 3rd international conference on recent advances in information technology, pp 78–82
Zurück zum Zitat Lai WK, Fan CS, Lin LY (2012) Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf Sci 183(1):117–131CrossRef Lai WK, Fan CS, Lin LY (2012) Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf Sci 183(1):117–131CrossRef
Zurück zum Zitat Mishra M, Nitesh K, Jana PK (2016) A delay-bound efficient path design algorithm for mobile sink in wireless sensor networks. In: IEEE RAIT, 2016 3rd international conference on recent advances in information technology, pp 72–77 Mishra M, Nitesh K, Jana PK (2016) A delay-bound efficient path design algorithm for mobile sink in wireless sensor networks. In: IEEE RAIT, 2016 3rd international conference on recent advances in information technology, pp 72–77
Zurück zum Zitat Muller KE, Fetterman BA (2002) Regression and ANOVA: an integrated approach using SAS software. SAS Institute Muller KE, Fetterman BA (2002) Regression and ANOVA: an integrated approach using SAS software. SAS Institute
Zurück zum Zitat Nitesh K, Jana PK (2015) Energy density based dynamic path selection for mobile sink in wireless sensor networks. In: Proceedings of international conference CCSN 2015, (IEEE Xplore), held in Kolkata, India, December 24–25 Nitesh K, Jana PK (2015) Energy density based dynamic path selection for mobile sink in wireless sensor networks. In: Proceedings of international conference CCSN 2015, (IEEE Xplore), held in Kolkata, India, December 24–25
Zurück zum Zitat Nitesh K, Azharuddin Md, Jana PK (2017) Minimum spanning tree–based delay-aware mobile sink traversal in wireless sensor networks. Int J Commun Syst. doi:10.1002/dac.3270 Nitesh K, Azharuddin Md, Jana PK (2017) Minimum spanning tree–based delay-aware mobile sink traversal in wireless sensor networks. Int J Commun Syst. doi:10.​1002/​dac.​3270
Zurück zum Zitat Salarian H, Chin K-W, Naghdy F (2014) An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans Veh Technol 63(5):2407–2419CrossRef Salarian H, Chin K-W, Naghdy F (2014) An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Trans Veh Technol 63(5):2407–2419CrossRef
Zurück zum Zitat Samarah S, Al-Hajri M, Boukerche A (2011) A predictive energy-efficient technique to support object-tracking sensor networks. IEEE Trans Veh Technol 60(2):656–663CrossRef Samarah S, Al-Hajri M, Boukerche A (2011) A predictive energy-efficient technique to support object-tracking sensor networks. IEEE Trans Veh Technol 60(2):656–663CrossRef
Zurück zum Zitat Shah RC, Roy S, Jain S, Brunette W (2003) Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Netw 1(2):215–233CrossRef Shah RC, Roy S, Jain S, Brunette W (2003) Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Netw 1(2):215–233CrossRef
Zurück zum Zitat Shi Yi, Hou YT (2008) Theoretical results on base station movement problem for sensor network. In: IEEE the 27th conference on computer communications, INFOCOM Shi Yi, Hou YT (2008) Theoretical results on base station movement problem for sensor network. In: IEEE the 27th conference on computer communications, INFOCOM
Zurück zum Zitat Somasundara AA, Ramamoorthy A, Srivastava MB (2007) Mobile element scheduling with dynamic deadlines. IEEE Trans Mob Comput 6(4):395–410CrossRef Somasundara AA, Ramamoorthy A, Srivastava MB (2007) Mobile element scheduling with dynamic deadlines. IEEE Trans Mob Comput 6(4):395–410CrossRef
Zurück zum Zitat Xing G, Wang T, Xie Z, Jia W (2008) Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans Mob Comput 7(12):1430–1443CrossRef Xing G, Wang T, Xie Z, Jia W (2008) Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans Mob Comput 7(12):1430–1443CrossRef
Zurück zum Zitat Zema NR, Mitton N, Ruggeri G (2014) Using location services to autonomously drive flying mobile sinks in wireless sensor networks. In: Ad hoc networks. Springer International Publishing, pp 180–191 Zema NR, Mitton N, Ruggeri G (2014) Using location services to autonomously drive flying mobile sinks in wireless sensor networks. In: Ad hoc networks. Springer International Publishing, pp 180–191
Metadaten
Titel
Energy density based mobile sink trajectory in wireless sensor networks
verfasst von
Kumar Nitesh
Amar Kaswan
Prasanta K. Jana
Publikationsdatum
13.10.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Microsystem Technologies / Ausgabe 5/2019
Print ISSN: 0946-7076
Elektronische ISSN: 1432-1858
DOI
https://doi.org/10.1007/s00542-017-3569-4

Weitere Artikel der Ausgabe 5/2019

Microsystem Technologies 5/2019 Zur Ausgabe

Neuer Inhalt