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.
References
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
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
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
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422
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
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
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
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
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
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
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
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
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
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
Schurgers C, Aberhorne O, Srivastava MB (2001) Modulation scaling for energy-aware communication systems. In ISLPED, 2001, pp 96–99
Yang Y, Krishnamachari B (2004) Energy-latency tradeoffs for data gathering in wireless sensor networks INFOCOM 2004, Prasanna, V.K, pp 1:7–11
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
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
Li JZ, Shatz S, Kshemkalyani A (2011) Mobile sampling of sensor field data using controlled broadcast. IEEE Trans Mob Comput 10(6):881–896
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
Wang W, Srinivasan V, Chua KC (2005) Using mobile relays to prolong the lifetime of wireless sensor networks. MobiCom’05, 2005, pp 270–283
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
Akan O, Akyildiz I (2005) Event-to-sink reliable transport in wireless sensor networks. IEEE ACM T Network 13(5):1003–1016
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
OMNet++ Network Simulation Framework, http://www.omnetpp.org/
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-012-0130-1