Analytical modeling and mitigation techniques for the energy hole problem in sensor networks

Pervasive and Mobile Computing

Volumn 3, Issue 3, 2007, Pages 233-254

  Li, Jian ^a   Mohapatra, Prasant ^a  

^a University of California   (United States)

Author keywords

Energy hole problem; Many to one communication model; Sensor networks; Uneven energy consumption rate

Indexed keywords

DATA ACQUISITION; ELECTRIC POWER UTILIZATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC; UBIQUITOUS COMPUTING;

CONSTANT BIT RATE (CBR); ENERGY CONSUMPTION RATES (ECR); ENERGY HOLE PROBLEMS; MANY TO ONE COMMUNICATION MODEL;

SENSOR NETWORKS;

EID: 34047261116     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2006.11.001     Document Type: Article

References (36)

1. Estrin D., Culler D., and Pister K. Connecting the physical world with pervasive networks. IEEE Pervasive Computing 1 1 (2002) 59-69
2. Pottie G.J., and Kaiser W.J. Wireless integrated network sensors. Communications of the ACM 43 5 (2000) 51-58
3. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cyirci E. Wireless sensor networks: A survey. Computer Networks 38 4 (2002) 393-422
4. M. Bhardwaj, T. Garnett, A.P. Chandrakasan, Upper bounds on the lifetime of sensor networks, in: Proc. of IEEE ICC 2001
5. M. Bhardwaj, A.P. Chandrakasan, Bounding the lifetime of sensor networks via optimal role assignments, in: Proc. of IEEE InfoCom 2002
6. D.M. Blough, P. Santi, Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks, in: Proc. of IEEE/ACM MobiCom 2002
7. E.J. Duarte-Melo, M. Liu, Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks, in: Proc. of IEEE GlobeCom 2002
8. B. Krishnamachari, D. Estrin, S. Wicker, The impact of data aggregation in wireless sensor networks, in: Proc. of International Workshop on Distributed Event-Based Systems, 2002
9. K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, in: Proc. of the 2002 IEEE International Conference on Networking, ICN'02, Atlanta, Georgia, 2002
10. Ye W., Heidemann J., and Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12 3 (2004) 493-506
11. H. Chen, J. Li, P. Mohapatra, RACE: Time series compression with rate adaptivity and error bound for sensor networks, in: IEEE MASS 2004
12. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Transactions on Information Theory 46 2 (2000)
13. J. Li, C. Blake, D.S.J. De Couto, H.I. Lee, R. Morris, Capacity of ad hoc wireless networks, in: Proc. of IEEE/ACM MobiCom 2001
14. M. Gastpar, M. Vetterli, On the capacity of wireless networks: The relay case, in: Proc. of IEEE InfoCom 2002
15. S. Toumpis, A.J. Goldsmith, Ad hoc network capacity, in: Proc. of Asilomar Conference of Signals, Systems and Computers, 2000
16. B. Liu, Z. Liu, D. Towsley, On the capacity of hybrid wireless networks, in: Proc. of IEEE InfoCom 2003
17. Marco D., Duarte-Melo E.J., Liu M., and Neuhoff D.L. On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data. IPSN 2003. LNCS vol. 2634 (2003) 1-16
18. Duarte-Melo E.J., and Liu M. Data-gathering wireless sensor networks: Organization and capacity. Wireless Sensor Networks. Computer Networks (COMNET) 43 4 (2003) 519-537 (special issue)
19. B. Karp, H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proc. of ACM MOBICOM 2000, pp. 243-254
20. C. Gui, P. Mohapatra, Virtual patrol: A new power conservation design for surveillance using sensor networks, in: Proceedings of 4th ACM/IEEE Conference on Information Processing in Sensor Networks, IPSN-2005, April 2005
21. W. Zhang, H. Song, S. Zhu, G. Cao, Least privilege and privilege deprivation: Towards tolerating mobile sink compromises in wireless sensor networks, in: ACM MOBIHOC, May 2005
22. S. Tilak, N. Abu-Ghazaleh, W. Heinzelman, A taxonomy of wireless micro-sensor network communication models, in: ACM Mobile Computing and Communication Review, April 2002
23. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy efficient communication protocol for wireless micro-sensor networks, in: Proc. of IEEE Hawaii Int. Conf. on System Sciences, January 2000
24. S. Lindsey, C. Raghavendra, PEGASIS: Power-efficient gathering in sensor information systems, in: Proc. of IEEE Aerospace Conference, March 2002
25. Y.J. Zhao, R. Govindan, D. Estrin, Computing aggregates for monitoring wireless sensor networks, in: Proc. of IEEE SNPA 2003
26. R. Kumar, V. Tsiatsis, M. Srivastava, Computation hierarchy for in-network processing, in: Proc. of ACM WSNA 2003
27. B.J. Bonfils, P. Bonnet, Adaptive and decentralized operator placement for in-network query processing, in: Proc. of IPSN 2003
28. J. Li, P. Mohapatra, An analytical model on the energy hole problem in many-to-one sensor networks, in: Proc. of IEEE VTC Fall 2005, Dallas, TX
29. M. Ahmed, S. Dao, R. Katz, Positioning range extension gateways in mobile ad hoc wireless networks to improve connectivity and throughput, in: Proc. of IEEE MilCom 2001
30. Z. Ye, S.V. Krishnamurthy, S.K. Tripathi, A framework for reliable routing in mobile ad hoc networks, in: Proc. of IEEE InfoCom 2003
31. S. Tilak, N.B. Abu-Ghazaleh, W. Heinzelman, Infrastructure tradeoffs for sensor networks, in: ACM Workshop on Sensor Networks and Applications, WSN'02. Held in Conjunction with Mobicom'02
32. Y. Zhao, R. Govindan, D. Estrin, Residual energy scans for monitoring wireless sensor networks, in: Proc. of IEEE WCNC 2002
33. F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, in: Proc. of IEEE/ACM MobiCom 2002
34. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proc. of ACM MobiHoc 2002
35. Rappaport T. Wireless Communications: Principles & Practice (1996), Prentice-Hall, Inc., New Jersey
36. W. Heinzelman, Application-specific protocol architectures for wireless networks, Ph.D. Thesis, Massachusetts Institute of Technology, 2000