Skip to main content

Advertisement

SpringerLink
Log in

On mitigating hotspots to maximize network lifetime in multi-hop wireless sensor network with guaranteed transport delay and reliability

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

In wireless sensor networks (WSNs), sensor nodes close to the sink consume more energy than others because they are burdened with heavier relay traffic destined for the sink and trend to die early, forming hotspots or energy holes in WSNs. It has a serious impact on network lifetime. In this paper, three optimization algorithms are proposed to mitigate hotspots and prolong network lifetime for adaptive Mary Phase Shift Keying (MPSK) based wireless sensor networks while transport delay and reliability can be still guaranteed. Based on the insight gained into the relationship between nodal data load and energy consumption in different regions, the first algorithm (GlobalSame) can extend considerably the network lifetime by selecting the optimal nodal transmission radius r, bit error rate ε and transmission rate allocations in bits per symbol (BPS) τ. The second algorithm (RingSame) can further improve network lifetime by comparison to the GlobalSame algorithm, which by selecting different ε i and τ i for nodes in different regions under constraints of total BER and transport delay . While the third algorithm (NodeDiff) can further improve the network lifetime by adopting different BER ε and BPS τ parameters of the same node for data packets received according to its distance to the sink. Extensive simulation studies show that our algorithms do considerably prolong the network lifetime.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

References

  1. Lu R, Li X, Liang X, Lin X, Shen X (2011) GRS: the green, reliability, and security of emerging machine to machine communications. IEEE Commun Mag - Feature Topic on Recent Progress in Machine to Machine Communications 49(4):28–35

    Google Scholar 

  2. He SB, Chen JM, Sun YX (2012) Coverage and connectivity in duty-cycled wireless sensor network for event monitoring. IEEE Trans Parallel and Distr Syst 23(3):475–482

    Article  Google Scholar 

  3. Uster H, Lin H (2011) Integrated topology control and routing in wireless sensor networks for prolonged network lifetime. Ad Hoc Networks 9(5):835–851

    Article  Google Scholar 

  4. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  5. Mainwaring A, Polastre J, Szewczyk R, Culler D, Anderson J (2002) Wireless sensor networks for habitat monitoring. WSNA’02 Atlanta, Georgia, Sep, 2002, pp 88–97

  6. Ahmed N, Kanhere S, Jha S (2005) The holes problem in wireless sensor networks: a survey. Sigmobile Mob Comput Commun Rev 9(2):4–18

    Article  Google Scholar 

  7. Li J, Mohapatra P (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Perva and mobile comput 3(3):233–254

    Article  Google Scholar 

  8. Liu AF, Zhang PH, Chen ZG (2011) Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks. J Parallel Distr Comput 71(10):1327–1355

    Article  MATH  Google Scholar 

  9. Rosberg Z, Liu RP, Dinh TL, Dong YF, Jha S (2010) Statistical reliability for energy efficient data transport in wireless sensor networks. Wirel Netw 16(7):1913–1927

    Article  Google Scholar 

  10. Le L, Hu W, Corke P, Jha S (2009) ERTP: energy-efficient and reliable transport protocol for data streaming in wireless sensor networks. Comput Commun 32(7):1154–1171

    Article  Google Scholar 

  11. He SB, Chen JM, David KY, Sun YX (2011) Cross-layer optimization of correlated data gathering in wireless sensor networks. IEEE Trans Mob Comput 10(9):671–674

    Google Scholar 

  12. Wang CM, Yin LG, Øien GE (2010) Energy-efficient route optimization for adaptive MPSK-based wireless sensor networks. Eurasip Journal on Wireless Communications and Networking, 2010, art. no. 497624

  13. Zhang Q, Yu FQ, Nallanathan A (2010) Improving achievable rates in MPSK amplify-and-forward relay networks via clipping. IEEE Trans Veh Technol 59(5):2133–2137

    Article  Google Scholar 

  14. Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Proceedings of t he IEEE INFOCOM. Barcelona, Spain, pp 1–12

  15. Schurgers C, Aberhorne O, Srivastava MB (2001) Modulation scaling for energy-aware communication systems. In ISLPED, 2001, pp 96–99

  16. Yang Y, Krishnamachari B (2004) Energy-latency tradeoffs for data gathering in wireless sensor networks INFOCOM 2004, Prasanna, V.K, pp 1:7–11

  17. Ferng HW, Hadiputro MS, Kurniawan A (2011) design of novel node distribution strategies in corona-based wireless sensor networks. IEEE Trans Mob Comput 10(9):1297–1311

    Article  Google Scholar 

  18. Halder S, Ghosal A, Bit SD (2011) A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network. Comput Commun 34:1294–1306

    Article  Google Scholar 

  19. Li JZ, Shatz S, Kshemkalyani A (2011) Mobile sampling of sensor field data using controlled broadcast. IEEE Trans Mob Comput 10(6):881–896

    Article  Google Scholar 

  20. Basagni S, Carosi A, Petrioli C, Phillips CA (2011) Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks. Wirel Netw 17(3):759–778

    Article  Google Scholar 

  21. Wang W, Srinivasan V, Chua KC (2005) Using mobile relays to prolong the lifetime of wireless sensor networks. MobiCom’05, 2005, pp 270–283

  22. Li X, Frey H, Santoro N, Stojmenovic I (2011) Strictly localized sensor self-deployment for optimal focused coverage. IEEE Trans Mob Comput 10(11):1520–1533

    Article  Google Scholar 

  23. Akan O, Akyildiz I (2005) Event-to-sink reliable transport in wireless sensor networks. IEEE ACM T Network 13(5):1003–1016

    Article  Google Scholar 

  24. Prabhakar B, Uysal-Biyikoglu E, Gamal AE (2001) Energy-efficient transmission over a wireless link via lazy packet scheduling. In IEEE InfoCom, 2001, pp 386–394

  25. OMNet++ Network Simulation Framework, http://www.omnetpp.org/

Download references

Acknowledgments

Supported by the National Natural Science Foundation of China (61073104, 61073186); China Postdoctoral Science Foundation (20100471789); Specialized Research Fund for the Doctoral Program of Higher Education of China (20090162120074); Hunan Provincial Natural Science Foundation of China (09JJ6095).

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Central South University, Changsha, 410083, China

    Anfeng Liu, Deyu Zhang, Penghui Zhang, Guohua Cui & Zhigang Chen

Authors
  1. Anfeng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deyu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Penghui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guohua Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhigang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anfeng Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, A., Zhang, D., Zhang, P. et al. On mitigating hotspots to maximize network lifetime in multi-hop wireless sensor network with guaranteed transport delay and reliability. Peer-to-Peer Netw. Appl. 7, 255–273 (2014). https://doi.org/10.1007/s12083-012-0130-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-012-0130-1

Keywords

Search

Navigation