Skip to main content
Erschienen in: Mobile Networks and Applications 1/2011

01.02.2011

On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor Networks

verfasst von: Novella Bartolini, Tiziana Calamoneri, Annalisa Massini, Simone Silvestri

Erschienen in: Mobile Networks and Applications | Ausgabe 1/2011

Einloggen

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

search-config
loading …

Abstract

The use of mobile sensors is of great relevance to monitor critical areas where sensors cannot be deployed manually. The presence of data collector sinks causes increased energy depletion in their proximity, due to the higher relay load under multi-hop communication schemes (sink-hole phenomenon). We propose a new approach towards the solution of this problem by means of an autonomous deployment algorithm that guarantees the adaptation of the sensor density to the sink proximity and enables their selective activation. The proposed algorithm also permits a fault tolerant and self-healing deployment, and allows the realization of an integrated solution for deployment, dynamic relocation and selective sensor activation. We formally prove the termination of our algorithm. Performance comparisons between our proposal and previous approaches show how the former can efficiently reach a deployment at the desired variable density with moderate energy consumption under a wide range of operative settings.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Wu X, Chen G, Das SK (2008) On the energy hole problem of nonuniform node distribution in wireless sensor networks. IEEE Trans Parallel Distrib Syst 19(5):710–720CrossRef Wu X, Chen G, Das SK (2008) On the energy hole problem of nonuniform node distribution in wireless sensor networks. IEEE Trans Parallel Distrib Syst 19(5):710–720CrossRef
2.
Zurück zum Zitat Li J, Mohapatra P (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Perv Mob Comput (3):233–254 Li J, Mohapatra P (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Perv Mob Comput (3):233–254
3.
Zurück zum Zitat Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Proc. of INFOCOM Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Proc. of INFOCOM
4.
Zurück zum Zitat Bartolini N, Calamoneri T, Fusco E, Massini A, Silvestri S (2009) Push & pull: autonomous deployment of mobile sensors for a complete coverage. ACM/Springer Wireless Networks Bartolini N, Calamoneri T, Fusco E, Massini A, Silvestri S (2009) Push & pull: autonomous deployment of mobile sensors for a complete coverage. ACM/Springer Wireless Networks
5.
Zurück zum Zitat Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: Proc. IEEE INFOCOM Zou Y, Chakrabarty K (2003) Sensor deployment and target localization based on virtual forces. In: Proc. IEEE INFOCOM
6.
Zurück zum Zitat Heo N, Varshney P (2005) Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans Syst Man Cybern 35:78–92CrossRef Heo N, Varshney P (2005) Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans Syst Man Cybern 35:78–92CrossRef
7.
Zurück zum Zitat Chen J, Li S, Sun Y (2007) Novel deployment schemes for mobile sensor networks. Sensors 7:2907–2919CrossRef Chen J, Li S, Sun Y (2007) Novel deployment schemes for mobile sensor networks. Sensors 7:2907–2919CrossRef
8.
Zurück zum Zitat Poduri S, Sukhatme GS (2004) Constrained coverage for mobile sensor networks. In: Proc. of IEEE ICRA Poduri S, Sukhatme GS (2004) Constrained coverage for mobile sensor networks. In: Proc. of IEEE ICRA
9.
Zurück zum Zitat Pac MR, Erkmen AM, Erkmen I (2006) Scalable self-deployment of mobile sensor networks; a fluid dynamics approach. In: Proc. of IEEE IROS Pac MR, Erkmen AM, Erkmen I (2006) Scalable self-deployment of mobile sensor networks; a fluid dynamics approach. In: Proc. of IEEE IROS
10.
Zurück zum Zitat Kerr W, Spears D, Spears W, Thayer D (2004) Two formal fluid models for multi-agent sweeping and obstacle avoidance. In: Proc. of the joint conference on autonomous agents and multiagent systems (AAMAS) Kerr W, Spears D, Spears W, Thayer D (2004) Two formal fluid models for multi-agent sweeping and obstacle avoidance. In: Proc. of the joint conference on autonomous agents and multiagent systems (AAMAS)
11.
Zurück zum Zitat Howard A, Mataric MJ, Sukhatme GS (2002) Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Proc. of DARS Howard A, Mataric MJ, Sukhatme GS (2002) Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Proc. of DARS
12.
Zurück zum Zitat Garetto M, Gribaudo M, Chiasserini CF, Leonardi E (2007) A distributed sensor relocation scheme for environmental control. In: The ACM/IEEE Proc. of MASS Garetto M, Gribaudo M, Chiasserini CF, Leonardi E (2007) A distributed sensor relocation scheme for environmental control. In: The ACM/IEEE Proc. of MASS
13.
Zurück zum Zitat Wang G, Cao G, Porta TL (2006) Movement-assisted sensor deployment. IEEE Trans Mob Comput 6:640–652CrossRef Wang G, Cao G, Porta TL (2006) Movement-assisted sensor deployment. IEEE Trans Mob Comput 6:640–652CrossRef
14.
Zurück zum Zitat Ma M, Yang Y (2007) Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Trans Comput 56:946–847CrossRefMathSciNet Ma M, Yang Y (2007) Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Trans Comput 56:946–847CrossRefMathSciNet
15.
Zurück zum Zitat Wu X, Chen G, Das SK (2006) On the energy hole problem of nonuniform node distribution in wireless sensor networks. In: Proc. of IEEE MASS, pp 180–187 Wu X, Chen G, Das SK (2006) On the energy hole problem of nonuniform node distribution in wireless sensor networks. In: Proc. of IEEE MASS, pp 180–187
16.
Zurück zum Zitat Cardei M, Yang Y, Wu J (2008) Non-uniform sensor deployment in mobile wireless sensor networks. In: Proc. of WoWMoM, pp 1–8 Cardei M, Yang Y, Wu J (2008) Non-uniform sensor deployment in mobile wireless sensor networks. In: Proc. of WoWMoM, pp 1–8
17.
Zurück zum Zitat Yang Y, Cardei M (2007) Movement-assisted sensor redeployment scheme for network lifetime increase. In: Proc. of the ACM symposium on modeling, analysis, and simulation of wireless and mobile systems (MASS), pp 13–20 Yang Y, Cardei M (2007) Movement-assisted sensor redeployment scheme for network lifetime increase. In: Proc. of the ACM symposium on modeling, analysis, and simulation of wireless and mobile systems (MASS), pp 13–20
18.
Zurück zum Zitat Wu C, Verma D (2007) A sensor placement algorithm for redundant covering based on riesz energy minimization. In: Proc. ISCAS Wu C, Verma D (2007) A sensor placement algorithm for redundant covering based on riesz energy minimization. In: Proc. ISCAS
19.
Zurück zum Zitat Wang YC, Tseng YC (2008) Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage. IEEE Trans Parallel Distrib Syst 19:1280–1294CrossRef Wang YC, Tseng YC (2008) Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage. IEEE Trans Parallel Distrib Syst 19:1280–1294CrossRef
20.
Zurück zum Zitat Johnson M, Sarioz D, Bar-Noy A, Brown T, Verma D, Wu C (2009) More is more: the benefits of denser sensor deployment. In: Proc. INFOCOM Johnson M, Sarioz D, Bar-Noy A, Brown T, Verma D, Wu C (2009) More is more: the benefits of denser sensor deployment. In: Proc. INFOCOM
21.
Zurück zum Zitat Wang G, Cao G, Porta TL, Zhang W (2005) Sensor relocation in mobile sensor networks. In: Proc. of IEEE INFOCOM Wang G, Cao G, Porta TL, Zhang W (2005) Sensor relocation in mobile sensor networks. In: Proc. of IEEE INFOCOM
22.
Zurück zum Zitat Pattem S, Poduri S, Krishnamachari B (2003) Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Proc. of ACM international conference on information processing in sensor networks (IPSN). Springer lecture notes in computer science, vol 2634 Pattem S, Poduri S, Krishnamachari B (2003) Energy-quality tradeoffs for target tracking in wireless sensor networks. In: Proc. of ACM international conference on information processing in sensor networks (IPSN). Springer lecture notes in computer science, vol 2634
23.
Zurück zum Zitat Ma K, Zhang Y, Trappe W (2008) Managing the mobility of a mobile sensor network using network dynamics. IEEE Trans Parallel Distrib Syst 19(1):106–120CrossRef Ma K, Zhang Y, Trappe W (2008) Managing the mobility of a mobile sensor network using network dynamics. IEEE Trans Parallel Distrib Syst 19(1):106–120CrossRef
24.
Zurück zum Zitat Anastasi G, Conti M, Falchi A, Gregori E, Passarella A (2004) Performance measurements of mote sensor networks. In: Proc. of ACM MSWiM 2004 Anastasi G, Conti M, Falchi A, Gregori E, Passarella A (2004) Performance measurements of mote sensor networks. In: Proc. of ACM MSWiM 2004
Metadaten
Titel
On Adaptive Density Deployment to Mitigate the Sink-Hole Problem in Mobile Sensor Networks
verfasst von
Novella Bartolini
Tiziana Calamoneri
Annalisa Massini
Simone Silvestri
Publikationsdatum
01.02.2011
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 1/2011
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-010-0247-5

Weitere Artikel der Ausgabe 1/2011

Mobile Networks and Applications 1/2011 Zur Ausgabe

Neuer Inhalt