A transmission range optimization algorithm to avoid energy holes in wireless sensor networks

IEICE Transactions on Communications

Volumn E94-B, Issue 11, 2011, Pages 3026-3036

  Tran Quang, Vinh ^a   Nguyen Huu, Phat ^a   Miyoshi, Takumi ^a  

^a SHIBAURA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Dynamic programming; Energy efficiency; Routing protocol; Wireless sensor networks

Indexed keywords

BASE STATIONS; COMBINATORIAL OPTIMIZATION; DYNAMIC PROGRAMMING; ENERGY EFFICIENCY; ENERGY UTILIZATION; OPTIMIZATION; POWER MANAGEMENT; PROBLEM SOLVING; ROUTING PROTOCOLS; SENSOR NODES; WIRELESS SENSOR NETWORKS;

DYNAMIC PROGRAMMING METHODS; ENERGY-HOLE PROBLEMS; MANY-TO-ONE COMMUNICATIONS; MULTIPLE CHOICE KNAPSACK PROBLEM; OPTIMIZATION PROBLEMS; POWER-AWARE ROUTING ALGORITHMS; TRANSMISSION RANGE ADJUSTMENT; WIRELESS SENSOR NETWORK (WSNS);

POWER MANAGEMENT (TELECOMMUNICATION);

EID: 80155186709     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1587/transcom.E94.B.3026     Document Type: Article

References (24)

1. J. Li and P. Mohapatra, "Analytical modeling and mitigation techniques for the energy hole problem in sensor networks," Pervasive Mobile Comput., vol.3, no.3, pp.233-254, June 2007. (Pubitemid 46551955)
2. X. Wu, G. Chen, and S. Das, "Avoiding energy holes in wireless sensor networks with nonuniform node distribution," IEEE Trans. Parallel Distrib. Syst., vol.19, no.5, pp.710-720, May 2008. (Pubitemid 351583572)
3. S. Olariu and I. Stojmenovic, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting," Proc. IEEE INFOCOM, pp.1-12, April 2006.
4. A. Somasundara, A. Kansal, D. Jea, D. Estrin, and M. Srivastava, "Controllably mobile infrastructure for low energy embedded networks," IEEE Trans. Mobile Comput., vol.5, no.8, pp.958-973, Aug. 2006.
5. J. Luo and J.P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," Proc. IEEE Comput. and Commun. Soc., pp.1735-1746, March 2005. (Pubitemid 41390688)
6. M. Marta and M. Cardei, "Improved sensor network lifetime with multiple mobile sinks," Pervasive and Mobile Comput., vol.5, no.5, pp.542-555, Oct. 2009.
7. G. Chen, C. Li, M. Ye, and J.Wu, "An unequal cluster-based routing protocol in wireless sensor networks," Wireless Netw., vol.15, no.2, pp.193-207, 2009.
8. M. Perillo, Z. Cheng, and W. Heinzelman, "On the problem of unbalanced load distribution in wireless sensor networks," Proc. IEEE GLOBECOM Workshops'04, pp.74-79, Nov.-Dec. 2004. (Pubitemid 40787482)
9. A.E. Abdallah, T. Fevens, J. Opatrny, and I. Stojmenovic, "Poweraware semi-beaconless 3d georouting algorithms using adjustable transmission ranges for wireless ad hoc and sensor networks," Ad Hoc Netw., vol.8, no.1, pp.15-29, Jan. 2010.
10. C. Song, M. Liu, J. Cao, Y. Zheng, H. Gong, and G. Chen, "Maximizing network lifetime based on transmission range adjustment in wireless sensor networks," Comput. Commun., vol.32, no.11, pp.1316-1325, July 2009.
11. S. Ratnaraj, S. Jagannathan, and V. Rao, "Oedsr: Optimized energydelay sub-network routing in wireless sensor network," Proc. IEEE Conf. on Networking, Sensing and Control (ICNSC'06), pp.330-335, April 2006. (Pubitemid 46900508)
12. V. Mhatre and C. Rosenberg, "Design guidelines for wireless sensor networks: Communication, clustering and aggregation," Ad Hoc Netw., vol.2, no.1, pp.55-63, 2003.
13. Crossbow-Technology, "Imote2 hardware reference manual (http://www.xbow.com)."
14. S. Capkun, M. Hamdi, and J. Hubaux, "Gps-free positioning in mobile ad-hoc networks," Proc. 34th Annu. Hawaii Int. Conf. on System Sciences, pp.3481-3490, 2001.
15. J. Li, J. Jannotti, D.D. Couto, D. Karger, and R. Morris, "A scalable location service for geographic ad-hoc routing," Proc. MobiCom, pp.120-130, Aug. 2000. (Pubitemid 32024688)
16. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," Proc. MobiHoc'02, pp.80-91, 2002.
17. G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic, "Models and solutions for radio irregularity in wireless sensor networks," ACM Trans. Sen. Netw., vol.2, pp.221-262, May 2006. (Pubitemid 44188495)
18. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol.1, no.4, pp.660-670, Oct. 2002. (Pubitemid 44934253)
19. T. Rappaport, Wireless Communications: Principles and Practice, Prentice-Hall, New Jersey, USA, 1996.
20. J. Lian, K. Naik, and G. Agnew, "Data capacity improvement of wireless sensor networks using non-uniform sensor distribution," Int'l J. of Distributed Sensor Networks, vol.2, no.2, pp.121-145, July 2006.
21. V. Tran-Quang and T. Miyoshi, "Adaptive routing protocol with energy efficiency and event clustering for wireless sensor networks," IEICE Trans. Commun., vol.E91-B, no.9, pp.2795-2805, Sept. 2008.
22. S. Martello and P. Toth, Knapsack problem: Algorithms and computer implementations, John Wiley & Sons, New Jersey, USA, 1990.
23. J. Bean and K.A. Syverson, "A hybrid algorithm for the multiple choice knapsack," University of Michigan, Technical Report, Nov. 1990.
24. J. You, D. Lieckfeldt, F. Reichenbach, and D. Timmermann, "Context-aware geographic routing for sensor networks with routing holes," IEEE WCNC 2009, pp.1-6, April 2009.