Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 3/2017

01.08.2016

A honeycomb structure based data gathering scheme with a mobile sink for wireless sensor networks

verfasst von: Chuan Zhu, Guangjie Han, Hui Zhang

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

With the widespread use of wireless sensor networks, more and more applications require energy efficient and low packet loss rate data collection methods. Recently, the concept of ‘mobile’ is introduced in various mechanisms to meet the needs of this kind. In this paper, a honeycomb structure based data gathering scheme, HSDG, is proposed for wireless sensor networks with a mobile sink. By partitioning the network into a honeycomb structure and giving each partition a direction value, every sensor node can obtain the latest location of the mobile sink dynamically with a small amount of broadcasting overhead. HSDG uncouples the moving strategy of mobile sink from the data forwarding mechanism, and three subscheme HSDG_RM, HSDG_DGM, and HSDG_EGM are proposed. Our schemes are investigated from average energy consumption, maintenance cost, packet loss rate and the number of packets collected. Compared with BTDG and ALURP, HSDG_DGM is the most energy efficient with a low packet loss rate.

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!

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!

Literatur
1.
Zurück zum Zitat Zungeru AM, Ang L-M, Seng KP (2012) Termite-hill: Performance optimized swarm intelligence based routing algorithm for wireless sensor networks. J Netw Comput Appl 35(6):1901–1917CrossRef Zungeru AM, Ang L-M, Seng KP (2012) Termite-hill: Performance optimized swarm intelligence based routing algorithm for wireless sensor networks. J Netw Comput Appl 35(6):1901–1917CrossRef
2.
Zurück zum Zitat Zhang H, Cheng P, Shi L, Chen J (2015) Optimal dos attack scheduling in wireless networked control system. IEEE Trans Control Syst Technol 24(3):843–852CrossRef Zhang H, Cheng P, Shi L, Chen J (2015) Optimal dos attack scheduling in wireless networked control system. IEEE Trans Control Syst Technol 24(3):843–852CrossRef
3.
Zurück zum Zitat Chen J, Xu W, He S, Sun Y, Thulasiraman P, Shen X (2010) Utility-based asynchronous flow control algorithm for wireless sensor networks. IEEE J Select Areas Commun 28(7):1116– 1126CrossRef Chen J, Xu W, He S, Sun Y, Thulasiraman P, Shen X (2010) Utility-based asynchronous flow control algorithm for wireless sensor networks. IEEE J Select Areas Commun 28(7):1116– 1126CrossRef
4.
Zurück zum Zitat Chen J, Yu Q, Chai B, Sun Y (2015) Dynamic channel assignment for wireless sensor networks: A regret matching based approach. IEEE Trans Parallel Distrib Syst 26(1):95–106CrossRef Chen J, Yu Q, Chai B, Sun Y (2015) Dynamic channel assignment for wireless sensor networks: A regret matching based approach. IEEE Trans Parallel Distrib Syst 26(1):95–106CrossRef
5.
Zurück zum Zitat Saleem M, Ullah I, Farooq M (2012) Beesensor: An energy-efficient and scalable routing protocol for wireless sensor networks. Inf Sci 200:38–56CrossRef Saleem M, Ullah I, Farooq M (2012) Beesensor: An energy-efficient and scalable routing protocol for wireless sensor networks. Inf Sci 200:38–56CrossRef
6.
Zurück zum Zitat Ben-Othman J, Yahya B (2010) Energy efficient and qos based routing protocol for wireless sensor networks. J Parallel Distrib Comput 70(8):849–857CrossRefMATH Ben-Othman J, Yahya B (2010) Energy efficient and qos based routing protocol for wireless sensor networks. J Parallel Distrib Comput 70(8):849–857CrossRefMATH
7.
Zurück zum Zitat Han G, Dong Y, Guo H, Shu L, Wu D (2015) Cross-layer optimized routing in wireless sensor networks with duty cycle and energy harvesting. Wirel Commun Mob Comput 15(16):1957–1981CrossRef Han G, Dong Y, Guo H, Shu L, Wu D (2015) Cross-layer optimized routing in wireless sensor networks with duty cycle and energy harvesting. Wirel Commun Mob Comput 15(16):1957–1981CrossRef
8.
Zurück zum Zitat Sabet M, Naji HR (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU - Int J Electron Commun 69(5):790–799CrossRef Sabet M, Naji HR (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU - Int J Electron Commun 69(5):790–799CrossRef
9.
Zurück zum Zitat Younis O, Fahmy S (2004) Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379CrossRef Younis O, Fahmy S (2004) Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3(4):366–379CrossRef
10.
Zurück zum Zitat Han G, Chao J, Zhang C, Shu L, Li Q (2014) The impacts of mobility models on dv-hop based localization in mobile wireless sensor networks. J Netw Comput Appl 42(4):70–79CrossRef Han G, Chao J, Zhang C, Shu L, Li Q (2014) The impacts of mobility models on dv-hop based localization in mobile wireless sensor networks. J Netw Comput Appl 42(4):70–79CrossRef
11.
Zurück zum Zitat Tseng YC, Wu FJ, Lai WT (2013) Opportunistic data collection for disconnected wireless sensor networks by mobile mules. Ad Hoc Netw 11(3):1150–1164CrossRef Tseng YC, Wu FJ, Lai WT (2013) Opportunistic data collection for disconnected wireless sensor networks by mobile mules. Ad Hoc Netw 11(3):1150–1164CrossRef
12.
Zurück zum Zitat Han G, Wan L, Shu L, Feng N (2015) Two novel doa estimation approaches for real-time assistant calibration systems in future vehicle industrial. IEEE Systems Journal:1–12 Han G, Wan L, Shu L, Feng N (2015) Two novel doa estimation approaches for real-time assistant calibration systems in future vehicle industrial. IEEE Systems Journal:1–12
13.
Zurück zum Zitat Gholami M, Cai N, Brennan RW (2012) Evaluating alternative approaches to mobile object localization in wireless sensor networks with passive architecture. Comput Indust 63(9):941–947CrossRef Gholami M, Cai N, Brennan RW (2012) Evaluating alternative approaches to mobile object localization in wireless sensor networks with passive architecture. Comput Indust 63(9):941–947CrossRef
14.
Zurück zum Zitat Han G, Liu L, Jiang J, Shu LS, Hancke G (2015) Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Transactions on Industrial Informatics:1–1 Han G, Liu L, Jiang J, Shu LS, Hancke G (2015) Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks. IEEE Transactions on Industrial Informatics:1–1
15.
Zurück zum Zitat He S, Chen J, Li X, Shen X, Sun Y (2014) Mobility and intruder prior information improving the barrier coverage of sparse sensor networks. IEEE Trans Mob Comput 13(6):1268–1282CrossRef He S, Chen J, Li X, Shen X, Sun Y (2014) Mobility and intruder prior information improving the barrier coverage of sparse sensor networks. IEEE Trans Mob Comput 13(6):1268–1282CrossRef
16.
Zurück zum Zitat Dong M, Ota K, Li H, Du S, Zhu H, Guo S (2013) Rendezvous: Towards fast event detecting in wireless sensor and actor networks. Computing 96(10):995–1010CrossRef Dong M, Ota K, Li H, Du S, Zhu H, Guo S (2013) Rendezvous: Towards fast event detecting in wireless sensor and actor networks. Computing 96(10):995–1010CrossRef
17.
Zurück zum Zitat Dong M, Ota K, Lin M, Tang Z, Du S, Zhu H (2014) Uav-assisted data gathering in wireless sensor networks. Proc Mobimed07 Nafpaktos Greece 70(3):1142–1155 Dong M, Ota K, Lin M, Tang Z, Du S, Zhu H (2014) Uav-assisted data gathering in wireless sensor networks. Proc Mobimed07 Nafpaktos Greece 70(3):1142–1155
18.
Zurück zum Zitat He S, Chen J, Yau DKY, Sun Y (2010) Cross-layer optimization of correlated data gathering in wireless sensor networks. IEEE Trans Mob Comput 11(11):1–9 He S, Chen J, Yau DKY, Sun Y (2010) Cross-layer optimization of correlated data gathering in wireless sensor networks. IEEE Trans Mob Comput 11(11):1–9
19.
Zurück zum Zitat Dong M, Ota K, Yang LT, Chang S, Zhu H, Zhou Z (2014) Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks. Comput Netw 74:58–70CrossRef Dong M, Ota K, Yang LT, Chang S, Zhu H, Zhou Z (2014) Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks. Comput Netw 74:58–70CrossRef
20.
Zurück zum Zitat Zhu C, Zheng C, Shu L, Han G (2012) A survey on coverage and connectivity issues in wireless sensor networks. J Netw Comput Appl 35(2):619–632CrossRef Zhu C, Zheng C, Shu L, Han G (2012) A survey on coverage and connectivity issues in wireless sensor networks. J Netw Comput Appl 35(2):619–632CrossRef
21.
Zurück zum Zitat Han G, Jiang J, Zhang C, Duong TQ, Guizani M, Karagiannidis G (2016) A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Communications Surveys Tutorials:1–1 Han G, Jiang J, Zhang C, Duong TQ, Guizani M, Karagiannidis G (2016) A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Communications Surveys Tutorials:1–1
22.
Zurück zum Zitat Han G, Qian A, Jiang J, Sun N, Liu L (2016) A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks. Computer Networks Han G, Qian A, Jiang J, Sun N, Liu L (2016) A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks. Computer Networks
23.
Zurück zum Zitat Zhang Y, He S, Chen J (2015) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. IEEE/ACM Trans Netwx 24(3):1632–1646CrossRef Zhang Y, He S, Chen J (2015) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. IEEE/ACM Trans Netwx 24(3):1632–1646CrossRef
24.
Zurück zum Zitat He S, Chen J, Jiang F, Yau DKY, Xing G, Sun Y (2011) Energy provisioning in wireless rechargeable sensor networks. IEEE 2011 Proceedings in INFOCOM:2006–2014 He S, Chen J, Jiang F, Yau DKY, Xing G, Sun Y (2011) Energy provisioning in wireless rechargeable sensor networks. IEEE 2011 Proceedings in INFOCOM:2006–2014
25.
Zurück zum Zitat Yu S, Zhang B, Li C, Mouftah H (2014) Routing protocols for wireless sensor networks with mobile sinks: a survey. IEEE Commun Mag 52(52):150–157CrossRef Yu S, Zhang B, Li C, Mouftah H (2014) Routing protocols for wireless sensor networks with mobile sinks: a survey. IEEE Commun Mag 52(52):150–157CrossRef
26.
Zurück zum Zitat Shin K, Kim S (2012) Predictive routing for mobile sinks in wireless sensor networks: a milestone-based approach. J Supercomput 62(3):1519–1536CrossRef Shin K, Kim S (2012) Predictive routing for mobile sinks in wireless sensor networks: a milestone-based approach. J Supercomput 62(3):1519–1536CrossRef
27.
Zurück zum Zitat Francesco MD, Das SK, Anastasi G (2011) Data collection in wireless sensor networks with mobile elements: A survey. Acm Trans Sensor Netw 8(1):108–108CrossRef Francesco MD, Das SK, Anastasi G (2011) Data collection in wireless sensor networks with mobile elements: A survey. Acm Trans Sensor Netw 8(1):108–108CrossRef
28.
Zurück zum Zitat Luo J, Hubaux JP (2005) Joint mobility and routing for lifetime elongation in wireless sensor networks. Proc - IEEE INFOCOM 3:1735–1746 Luo J, Hubaux JP (2005) Joint mobility and routing for lifetime elongation in wireless sensor networks. Proc - IEEE INFOCOM 3:1735–1746
29.
Zurück zum Zitat Ma M, Yang Y (2008) Data gathering in wireless sensor networks with mobile collectors. International Parallel Distributed Processing Symposium:1–9 Ma M, Yang Y (2008) Data gathering in wireless sensor networks with mobile collectors. International Parallel Distributed Processing Symposium:1–9
30.
Zurück zum Zitat Shi Y, Hou YT (2012) Some fundamental results on base station movement problem for wireless sensor networks. IEEE/ACM Trans Netw 20(4):1054–1067CrossRef Shi Y, Hou YT (2012) Some fundamental results on base station movement problem for wireless sensor networks. IEEE/ACM Trans Netw 20(4):1054–1067CrossRef
31.
Zurück zum Zitat Sheu JP, Sahoo PK, Su CH, Hu WK (2010) Efficient path planning and data gathering protocols for the wireless sensor network. Comput Commun 33(3):398–408CrossRef Sheu JP, Sahoo PK, Su CH, Hu WK (2010) Efficient path planning and data gathering protocols for the wireless sensor network. Comput Commun 33(3):398–408CrossRef
32.
Zurück zum Zitat Rao J, Biswas S (2012) Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks. J Parallel Distrib Comput 72(6):764–777CrossRef Rao J, Biswas S (2012) Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks. J Parallel Distrib Comput 72(6):764–777CrossRef
33.
Zurück zum Zitat Liu X, Zhao H, Yang X, Li X (2013) Sinktrail: A proactive data reporting protocol for wireless sensor networks. IEEE Trans Comput 62(1):151–162MathSciNetCrossRef Liu X, Zhao H, Yang X, Li X (2013) Sinktrail: A proactive data reporting protocol for wireless sensor networks. IEEE Trans Comput 62(1):151–162MathSciNetCrossRef
34.
Zurück zum Zitat Wang G, Wang T, Jia W, Guo M (2007) Local update-based routing protocol in wireless sensor networks with mobile sinks. IEEE International Conference on Communications, 2007. ICC ’07:3094–3099 Wang G, Wang T, Jia W, Guo M (2007) Local update-based routing protocol in wireless sensor networks with mobile sinks. IEEE International Conference on Communications, 2007. ICC ’07:3094–3099
35.
Zurück zum Zitat Wang G, Wang T, Jia W, Guo M, Li J (2009) Adaptive location updates for mobile sinks in wireless sensor networks. J Supercomput 47(2):127–145CrossRef Wang G, Wang T, Jia W, Guo M, Li J (2009) Adaptive location updates for mobile sinks in wireless sensor networks. J Supercomput 47(2):127–145CrossRef
36.
Zurück zum Zitat Zhu C, Zhang H, Han G, Shu L, Rodrigues JJPC (2015) Btdgs: Binary-tree based data gathering scheme with mobile sink for wireless multimedia sensor networks. Mob Netw Appl 20:1– 19CrossRef Zhu C, Zhang H, Han G, Shu L, Rodrigues JJPC (2015) Btdgs: Binary-tree based data gathering scheme with mobile sink for wireless multimedia sensor networks. Mob Netw Appl 20:1– 19CrossRef
37.
Zurück zum Zitat Erman AT, Dilo A, Havinga P (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. Eurasip J Wirel Commun Netw 2012(1):1–27CrossRef Erman AT, Dilo A, Havinga P (2012) A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks. Eurasip J Wirel Commun Netw 2012(1):1–27CrossRef
38.
Zurück zum Zitat Shi G, Zheng J, Yang J, Zhao Z (2012) Double-blind data discovery using double cross for large-scale wireless sensor networks with mobile sinks. IEEE Trans Veh Technol 61(5):2294–2304CrossRef Shi G, Zheng J, Yang J, Zhao Z (2012) Double-blind data discovery using double cross for large-scale wireless sensor networks with mobile sinks. IEEE Trans Veh Technol 61(5):2294–2304CrossRef
39.
Zurück zum Zitat Yu F, Park S, Lee E, Kim SH (2010) Elastic routing: A novel geographic routing for mobile sinks in wireless sensor networks. Iet Commun 4(6):716–727CrossRef Yu F, Park S, Lee E, Kim SH (2010) Elastic routing: A novel geographic routing for mobile sinks in wireless sensor networks. Iet Commun 4(6):716–727CrossRef
40.
Zurück zum Zitat Shi L, Zhang B, Mouftah HT, Ma J (2013) Ddrp: An efficient datadriven routing protocol for wireless sensor networks with mobile sinks. Int J Commun Syst 26(10):1341–1355 Shi L, Zhang B, Mouftah HT, Ma J (2013) Ddrp: An efficient datadriven routing protocol for wireless sensor networks with mobile sinks. Int J Commun Syst 26(10):1341–1355
41.
Zurück zum Zitat Zhao M, Yang Y (2009) Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Trans Comput 61(2):265– 277MathSciNetCrossRef Zhao M, Yang Y (2009) Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Trans Comput 61(2):265– 277MathSciNetCrossRef
42.
Zurück zum Zitat Kim JW, In JS, Hur K, Kim JW, Eom DS (2010) An intelligent agent-based routing structure for mobile sinks in wsns. IEEE Trans Consum Electron 56(4):2310–2316CrossRef Kim JW, In JS, Hur K, Kim JW, Eom DS (2010) An intelligent agent-based routing structure for mobile sinks in wsns. IEEE Trans Consum Electron 56(4):2310–2316CrossRef
43.
Zurück zum Zitat Yu J, Jeong E, Jeon G, Seo DY, Park K (2011) A dynamic multiagent-based local update strategy for mobile sinks in wireless sensor networks, Computational Science and Its Applications - ICCSA 2011. Springer Berlin Heidelberg, pp 185–196 Yu J, Jeong E, Jeon G, Seo DY, Park K (2011) A dynamic multiagent-based local update strategy for mobile sinks in wireless sensor networks, Computational Science and Its Applications - ICCSA 2011. Springer Berlin Heidelberg, pp 185–196
Metadaten
Titel
A honeycomb structure based data gathering scheme with a mobile sink for wireless sensor networks
verfasst von
Chuan Zhu
Guangjie Han
Hui Zhang
Publikationsdatum
01.08.2016
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2017
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-016-0496-6

Weitere Artikel der Ausgabe 3/2017

Peer-to-Peer Networking and Applications 3/2017 Zur Ausgabe