Skip to main content

Advertisement

SpringerLink
Log in

Maximizing network lifetime in wireless sensor networks with regular topologies

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. 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

    Google Scholar 

  3. Efthymious C, Nikoletseas S, Rolim J (2006) Energy balanced data propagation in wireless sensor networks. Wirel Netw 6:691

    Article  Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Chapter  Google Scholar 

  7. 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

    Google Scholar 

  8. Kar K, Banerjee S (2003) Node placement for connected coverage in sensor networks. In: Proc. of WiOpt, Sophia-Antipolis, France

    Google Scholar 

  9. 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

    Google Scholar 

  10. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB (2001) Coverage problems in wireless ad-hoc sensor networks. In: Proc. of IEEE INFOCOM

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. Santi P (2005) Topology control in wireless ad hoc and sensor networks. ACM Comput Surv 37(2):164–194

    Article  Google Scholar 

  15. Tian H, Shen H (2005) An optimal coverage scheme for wireless sensor networks. In: Proc. of international conference on networking, pp 722–730

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Chapter  Google Scholar 

  18. 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

    Google Scholar 

  19. Younis M, Akkaya K (2008) Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw 6(4):621–655

    Article  Google Scholar 

  20. Zhang H, Hou J (2005) Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sens Wirel Netw 1(1–2):89–124

    Google Scholar 

  21. 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

    Google Scholar 

  22. 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

    Google Scholar 

Download references

Acknowledgements

This work was done under the support of Natural Science Foundation of China Project No. 61100218, the Fundamental Research Funds for the Central Universities Project No. 2011JBM206 and the Hong Guo Yuan Scheme (D) of Beijing Jiaotong University.

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, China

    Hui Tian

  2. School of Computer Science, Beijing Jiaotong University, Beijing, China

    Hong Shen & Yingpeng Sang

Authors
  1. Hui Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingpeng Sang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Shen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tian, H., Shen, H. & Sang, Y. Maximizing network lifetime in wireless sensor networks with regular topologies. J Supercomput 69, 512–527 (2014). https://doi.org/10.1007/s11227-013-0987-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-013-0987-7

Keywords

Search

Navigation