Skip to main content
Erschienen in: The Journal of Supercomputing 2/2014

01.08.2014

Maximizing network lifetime in wireless sensor networks with regular topologies

verfasst von: Hui Tian, Hong Shen, Yingpeng Sang

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

Limited energy supply (battery-powered) is a crucial problem in wireless sensor networks (WSNs). Sensor node placement schemes and routing protocols are mostly proposed to address this problem. In this paper, we first present how to place sensor nodes by use of a minimal number of them to maximize the coverage area when the communication radius of the sensor node is different from the sensing radius, which results in the application of regular topology to WSNs deployment. With nodes placed at an equal distance and equipped with an equal power supply, the problem of unbalanced energy consumption in 2-D regular topologies becomes more severe and much more difficult to tackle than that in 1-D chains, though the latter is known as an already quite hard problem. We address this problem and propose an adaptive data collection scheme by employing different communication radii for nodes in different locations to balance the energy consumption in WSNs. In order to achieve the ultimate goal of maximizing network lifetime in grid-based WSNs, we give a mathematical formulation, which shows the problem of maximizing network lifetime is a nonlinear programming problem and NP-hard even in the 1-D case. We discuss several heuristic solutions and show that the halving shift data collection scheme is the best solution among them. We also generalize the maximizing network lifetime problem to the randomly-deployed WSNs, which shows the significance of our mathematical formulation for this crucial problem in WSNs.

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

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!

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+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!

Literatur
1.
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–568 CrossRef Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568 CrossRef
2.
Zurück zum Zitat Chang C-Y, Shih K-P, Chang H-R, Liu H-J (2006) Energy-balanced deployment and topology control for wireless sensor networks. In: Proc. of GLOBECOM’06, San Francisco, USA, Nov. 2006 Chang C-Y, Shih K-P, Chang H-R, Liu H-J (2006) Energy-balanced deployment and topology control for wireless sensor networks. In: Proc. of GLOBECOM’06, San Francisco, USA, Nov. 2006
3.
Zurück zum Zitat Efthymious C, Nikoletseas S, Rolim J (2006) Energy balanced data propagation in wireless sensor networks. Wirel Netw 6:691 CrossRef Efthymious C, Nikoletseas S, Rolim J (2006) Energy balanced data propagation in wireless sensor networks. Wirel Netw 6:691 CrossRef
4.
Zurück zum Zitat Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Hawaii international conference on system sciences (HICSS’00), Hawaii, pp 4–7 Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Hawaii international conference on system sciences (HICSS’00), Hawaii, pp 4–7
5.
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 international symposium on distributed autonomous robotics systems, June 2002 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 international symposium on distributed autonomous robotics systems, June 2002
6.
Zurück zum Zitat Howitt I, Wang J (2004) Energy balanced chain in distributed networks. In: Proc. of IEEE wireless communications and networking conference 2004 (WCNC2004), pp 1721–1726 CrossRef Howitt I, Wang J (2004) Energy balanced chain in distributed networks. In: Proc. of IEEE wireless communications and networking conference 2004 (WCNC2004), pp 1721–1726 CrossRef
7.
Zurück zum Zitat Jiang Z, Wu J, Agah A, Lu B (2007) Topology control for secured coverage in wireless sensor networks. In: Proc. of the 3rd IEEE international workshop on wireless and sensor networks security (IEEE WSNS’07), October 2007 Jiang Z, Wu J, Agah A, Lu B (2007) Topology control for secured coverage in wireless sensor networks. In: Proc. of the 3rd IEEE international workshop on wireless and sensor networks security (IEEE WSNS’07), October 2007
8.
Zurück zum Zitat Kar K, Banerjee S (2003) Node placement for connected coverage in sensor networks. In: Proc. of WiOpt, Sophia-Antipolis, France Kar K, Banerjee S (2003) Node placement for connected coverage in sensor networks. In: Proc. of WiOpt, Sophia-Antipolis, France
9.
Zurück zum Zitat Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: Proc. of the 22nd international conference on distributed computing systems (ICDCS), Vienna, Austria, July 2002, pp 575–578 Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: Proc. of the 22nd international conference on distributed computing systems (ICDCS), Vienna, Austria, July 2002, pp 575–578
10.
Zurück zum Zitat Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB (2001) Coverage problems in wireless ad-hoc sensor networks. In: Proc. of IEEE INFOCOM Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB (2001) Coverage problems in wireless ad-hoc sensor networks. In: Proc. of IEEE INFOCOM
11.
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 IEEE INFOCOM, Barcelona, Spain, April, 2006 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 IEEE INFOCOM, Barcelona, Spain, April, 2006
12.
Zurück zum Zitat Perillo M, Cheng Z, Heinzelman W (2004) On the problem of unbalanced load distribution in wireless sensor networks. In: Proc. of the IEEE GLOBECOM wireless ad hoc and sensor networks Perillo M, Cheng Z, Heinzelman W (2004) On the problem of unbalanced load distribution in wireless sensor networks. In: Proc. of the IEEE GLOBECOM wireless ad hoc and sensor networks
13.
Zurück zum Zitat Prabh KS, Deshmukh C, Sachan S (2009) A distributed algorithm for hexagonal topology formation in wireless sensor networks. In: Proc. of the 14th IEEE internation conference on emerging technologies and factory automation Prabh KS, Deshmukh C, Sachan S (2009) A distributed algorithm for hexagonal topology formation in wireless sensor networks. In: Proc. of the 14th IEEE internation conference on emerging technologies and factory automation
14.
Zurück zum Zitat Santi P (2005) Topology control in wireless ad hoc and sensor networks. ACM Comput Surv 37(2):164–194 CrossRef Santi P (2005) Topology control in wireless ad hoc and sensor networks. ACM Comput Surv 37(2):164–194 CrossRef
15.
Zurück zum Zitat Tian H, Shen H (2005) An optimal coverage scheme for wireless sensor networks. In: Proc. of international conference on networking, pp 722–730 Tian H, Shen H (2005) An optimal coverage scheme for wireless sensor networks. In: Proc. of international conference on networking, pp 722–730
16.
Zurück zum Zitat Tian H, Shen H, Matsuzawa T (2005) Developing energy-efficient topologies and routing for wireless sensor networks. In: Proc. of IFIP international conference on network and parallel computing, Dec. 2005, pp 461–469 Tian H, Shen H, Matsuzawa T (2005) Developing energy-efficient topologies and routing for wireless sensor networks. In: Proc. of IFIP international conference on network and parallel computing, Dec. 2005, pp 461–469
17.
Zurück zum Zitat Tian H, Shen H, Matsuzawa T (2005) Random walk routing for wireless sensor network (preliminary version). In: Proc. of the sixth international conference on parallel and distributed computing, applications and technologies (PDCAT’05), Dalian, China, Dec. 2005, pp 196–200 CrossRef Tian H, Shen H, Matsuzawa T (2005) Random walk routing for wireless sensor network (preliminary version). In: Proc. of the sixth international conference on parallel and distributed computing, applications and technologies (PDCAT’05), Dalian, China, Dec. 2005, pp 196–200 CrossRef
18.
Zurück zum Zitat Wei Y, Krishnamurthy SV, Tripathi SK (2003) Synchronization of multiple levels of data fusion in wireless sensor networks. In: Proc. of global telecommunications conference (GLOBECOM ’03), San Francisco, USA, Dec. 2003, pp 221–225 Wei Y, Krishnamurthy SV, Tripathi SK (2003) Synchronization of multiple levels of data fusion in wireless sensor networks. In: Proc. of global telecommunications conference (GLOBECOM ’03), San Francisco, USA, Dec. 2003, pp 221–225
19.
Zurück zum Zitat Younis M, Akkaya K (2008) Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw 6(4):621–655 CrossRef Younis M, Akkaya K (2008) Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw 6(4):621–655 CrossRef
20.
Zurück zum Zitat Zhang H, Hou J (2005) Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sens Wirel Netw 1(1–2):89–124 Zhang H, Hou J (2005) Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sens Wirel Netw 1(1–2):89–124
21.
Zurück zum Zitat Zhang H, Shen H (2007) Eegr: energy-efficient geographic routing in wireless sensor networks. In: Proc. of international conference on parallel processing, Xi’an, China Zhang H, Shen H (2007) Eegr: energy-efficient geographic routing in wireless sensor networks. In: Proc. of international conference on parallel processing, Xi’an, China
22.
Zurück zum Zitat Zhang H, Shen H, Tan Y (2007) Optimal energy balanced data gathering in wireless sensor networks. In: Proc. of IEEE international parallel and distributed processing symposium (IPDPS 2007), Long Beach, CA, 2007, pp 1–10 Zhang H, Shen H, Tan Y (2007) Optimal energy balanced data gathering in wireless sensor networks. In: Proc. of IEEE international parallel and distributed processing symposium (IPDPS 2007), Long Beach, CA, 2007, pp 1–10
Metadaten
Titel
Maximizing network lifetime in wireless sensor networks with regular topologies
verfasst von
Hui Tian
Hong Shen
Yingpeng Sang
Publikationsdatum
01.08.2014
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 2/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-013-0987-7

Weitere Artikel der Ausgabe 2/2014

The Journal of Supercomputing 2/2014 Zur Ausgabe

Premium Partner