Network lifetime maximising distributed forwarding strategies in Ad Hoc wireless sensor networks

IET Communications

Volumn 6, Issue 14, 2012, Pages 2138-2148

  Panigrahi, B ^a   De, S ^a   Panda, B S ^a   Lan Sun Luk, J D ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b UNIVERSITÉ DE LA RÉUNION   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC WIRELESS SENSOR NETWORKS; END TO END DELAY; ENERGY-AWARE PROTOCOLS; EXTENSIVE SIMULATIONS; FORWARDING NODES; MINIMUM ENERGY CONSUMPTION; NETWORK LIFETIME; OPTIMISATIONS; PROBABILISTIC ANALYSIS; UPPER BOUND;

ENERGY UTILIZATION; SENSOR NODES; VALUE ENGINEERING;

COMPUTER SIMULATION;

EID: 84868663528     PISSN: 17518628     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-com.2011.0784     Document Type: Article

References (49)

1. Bulusu, N., Heidemann, J., and Estrin, D.: 'GPS-less low cost outdoor localization for very small devices', IEEE Personal Commun. Mag., 2000, 7, (5) 28-3410.1109/98.878533
2. Caruso, A., Chessa, S., De, S., and Urpi, A.: 'GPS free coordinate assignment and routing in wireless sensor networks', Proc. IEEE INFOCOM, Miami, FL, USA, March 2005
3. Kuruoglu, G.S., Erol, M., and Oktug, S.: 'Localization in wireless sensor networks with range measurement errors', Proc. Adv. Int. Conf. on Telecommunication, Venice, Italy, May 2009
4. Karp, B., and Kung, H.T.: 'GPSR: greedy perimeter stateless rounting for wireless networks', Proc. ACM MobiCom, August 2000 243-254
5. Bose, Morin, Stojmenovic, I., and Urrutia, J.: 'Routing with guaranteed delivery in ad hoc wireless networks', ACM/Springer Wirel. Netw., 2001, 7, (6) 609-61610.1023/A:1012319418150
6. Zorzi, M., and Rao, R.: 'Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance', IEEE Trans. Mob. Comput., 2003, 2, (4) 337-34810.1109/TMC.2003.1255648 1536-1233
7. De, S.: 'On hop count and Euclidean distance in greedy forwarding in wireless ad hoc networks', IEEE Commun. Lett., 2005, 9, (11) 1000-100210.1109/LCOMM.2005.11019 1089-7798
8. Singh, S., Woo, M., and Raghavendra, C.: 'Power aware routing in mobile ad hoc networks', Proc. ACM/IEEE Mobicom, Dallas, Texas, USA, October 1998 181-190
9. Zhu, J., Qiao, C., and Wang, X.: 'A comprehensive minimum energy routing protocol for wireless ad hoc networks', Proc. IEEE INFOCOM, Hong Kong, China, March 2004
10. Rodoplu, V., and Meng, T.: 'Minimum energy mobile wireless networks', IEEE J. Sel. Areas Commun., 1999, 17, (8) 1333-134410.1109/49.779917 0733-8716
11. Doshi, S., Bhandare, S., and Brown, T.X.: 'An on-demand minimum energy routing protocol for a wireless ad hoc network', ACM Mob. Comp. Commun. Rev., 2002, 6, (3) 50-6610.1145/581291.581300
12. Shah, R.C., and Rabaey, J.M.: 'Energy aware routing for low energy ad hoc sensor networks', Proc. IEEE WCNC, March 2002 350-355
13. Hwang, A.K., Lee, J.Y., and Kim, B.C.: 'Design of maximum remaining energy constrained directed diffusion routing for wireless sensor networks', Proc. Int. Conf. Computational Science and its Applications, (ICCSA), May 2006, 1 788-795
14. Kuruvila, J., Nayak, A., and Stojmenovic, I.: 'Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer', Proc. IEEE Int. Conf. Mobile Ad Hoc and Sensor Systems, Fort Lauderdale, FL, USA, October 2004
15. Seada, K., Zuniga, M., Helmy, A., and Krishnamachari, B.: 'Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks', Proc. ACM SENSYS, Baltimore, MD, USA, November 2004 108-121
16. Souryal, M., and Moayeri, N.: 'Channel-adaptive relaying in mobile ad hoc networks with fading', Proc. IEEE SECON, Santa Clara, CA, USA, September 2005
17. Egoh, K., and De, S.: 'A multi-criteria receiver-side relay election approach in wireless ad hoc networks', Proc. IEEE MILCOM, Washington, DC, USA, September 2006
18. Stojmenovic, I., and Lin, X.: 'Power-aware localized routing in wireless networks', IEEE Trans. Parallel Distrib. Syst, 2001, 12, (11) 1122-113310.1109/71.969123 1045-9219
19. Banerjee, S., and Misra, A.: 'Minimum energy paths for reliable communication in multi-hop wireless networks', Proc. ACM MOBIHOC, Lausanne, Switzerland, June 2002 146-156
20. Roosta, T.: 'Probabilistic geographic routing protocol for ad hoc and sensor networks', Proc. Int. Workshop on Wireless Ad Hoc Networks, May 2005
21. Yu, Y., Govindan, R., and Estrin, D.: 'Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks', Technical report, UCLA, May 2001
22. Kim, J., Lin, X., Shroff, N.B., and Sinha: 'Minimizing delay and maximizing lifetime for wireless sensor networks with anycast', IEEE/ACM Trans. Netw., 2010, 18, (2) 515-52810.1109/TNET.2009.2032294 1063-6692
23. Jarry, A., Leone, Powell, O., and Rolim, J.: 'Optimal data gathering paths and energy balance mechanisms in wireless networks', Elsevier Ad Hoc Netw., 2011, 9, (6) 1036-104810.1016/j.adhoc.2010.11.003
24. Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H.: 'Energy-efficient communication protocol for wireless microsensor networks', Proc. Hawaii Int. Conf. on System Sciences, Maui, HI, USA, January 2000 366-379
25. Younis, O., and Fahmy, S.: 'Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks', IEEE Trans. Mob. Comput., 2004, 3, (4) 366-37910.1109/TMC.2004.41 1536-1233
26. Liu, M., Cao, J., Chen, G., and Wang, X.: 'An energy-aware routing protocol in wireless sensor networks', Sensors, 2009, 9, (1) 445-46210.3390/s90100445 0746-9462
27. Shah-Mansouri, V., and Wong, V.W.S.: 'Bounds for lifetime maximization with multiple sinks in wireless sensor networks', Proc. IEEE Conf. on Communication, Computing, and Signal Processing, Victoria, BC, Canada, August 2007
28. Cordina, M., and Debono, C.J.: 'Maximizing the lifetime of wireless sensor networks through intelligent clustering and data reduction techniques', Proc. IEEE WCNC, Budapest, Hungary, April 2009
29. Li, H., Cao, J., and Xiong, J.: 'Constructing optimal clustering architecture for maximizing lifetime in large scale wireless sensor networks', Proc. IEEE Int. Conf. on Parallel and Distributed Systems, Shenzhen, China, December 2009
30. Cui, S., Madan, R., Goldsmith, A., and Lall, S.: 'Joint routing, MAC, and link layer optimization in sensor networks with energy constraints', Proc. IEEE ICC, Seoul, South Korea, May 2005 725-729
31. Madan, R., Cui, S., Lall, S., and Goldsmith, A.: 'Cross-layer design for lifetime maximization in interference-limited wireless sensor networks', IEEE Trans. Wirel. Commun., 2006, 5, (11) 3142-315210.1109/TWC.2006.04770 1536-1276
32. Madan, R., and Lall, S.: 'Distributed algorithms for maximum lifetime routing in wireless sensor networks', IEEE Trans. Wirel. Commun., 2006, 5, (8) 2185-219310.1109/TWC.2006.1687734 1536-1276
33. Shah-Mansouri, V., and Wong, V.W.S.: 'Distributed maximum lifetime routing in wireless sensor networks based on regularization', Proc. IEEE GLOBECOM, Washington, DC, USA, November 2007 598-603
34. Dagher, J.C., Marcellin, M.W., and Neifeld, M.A.: 'A theory for maximizing the lifetime of sensor networks', IEEE Trans. Commun., 2007, 55, (2) 323-33210.1109/TCOMM.2006.887495 0090-6778
35. Giridhar, A., and Kumar: 'Maximizing the functional lifetime of sensor networks', Proc. ACM Symp. Information Processing in Sensor Networks (IPSN), Los Angeles, CA, USA, April 2005 5-12
36. Dietrich, I., and Dressler, F.: 'On the lifetime of wireless sensor networks', ACM Trans. Sens. Netw., 2009, 5, (1) 1-3910.1145/1464420.1464425
37. Panigrahi, B., De, S., and Lan Sun Luk, J.-D.: 'A greedy minimum energy consumption forwarding protocol for wireless sensor networks', Proc. IEEE COMSNETS-IAMCOM, Bangalore, India, January 2009
38. Panigrahi, B., De, S., Panda, B., and Lan Sun Luk, J.-D.: 'Energy-efficient greedy forwarding protocol for wireless sensor networks', Proc. Vehicular Technology Conf. (VTC-Spring), Taipei, Taiwan, May 2010
39. Kim, H., Seok, Y., Choi, N., Choi, Y., and Kwon, T.: 'Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks', Lect. Notes Comput. Sci. (LNCS), 2005, 3391 264-27410.1007/978-3-540-30582-8_28
40. Bi, Y., Li, N., and Sun, L.: 'DAR: an energy-balanced data-gathering scheme for wireless sensor networks', Elsevier Comput. Commun., 2007, 30, (14-15) 2812-282510.1016/j.comcom.2007.05.021
41. Egoh, K., and De, S.: 'Priority-based receiver-side relay election in wireless ad hoc sensor networks', Proc. IEEE Wireless Communication and Mobile Computing Conf., Vancouver, Canada, July 2006
42. Zorzi, M., and Rao, R.: 'Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance', IEEE Trans. Mobile Comput., 2003, 2, (4) 349-36510.1109/TMC.2003.1255650
43. Rappaport, T.: 'Wireless communications: principles and practice', 2nd(Prentice Hall, Upper Saddle River, NJ 2002)
44. Sharma, A., Panigrahi, B., and De, S.: 'Impact of interference on nodal communication range in wireless ad hoc networks', Proc. National Conf. Communication (NCC), Bangalore, India, January 2011
45. Verdu, S.: 'Multiuser Detection', (Cambridge University Press, Cambridge, UK 1998)
46. CC2420 data sheet: 2006. Available: http://www.chipcon.com/files/CC2420_Data_Sheet_1_4.pdf=0pt
47. Liu K.: Available: http://www.cs.binghamton.edu/kliu/research/ns2code/ index.html=0pt
48. Fang, Q., Gao, J., and Guibas, L.J.: 'Locating and bypassing holes in sensor networks', Mob. Netw. Appl., 2006, 11 187-20010.1007/s11036-006-4471-y
49. Yu, F., Park, S., Tian, Y., Jin, M., and Kim, S.: 'Efficient hole detour scheme for geographic routing in wireless sensor networks', Proc. IEEE VTC Spring, Singapore, May 2008