On the energy-delay trade-off in geographic forwarding in always-on wireless sensor networks: A multi-objective optimization problem

Computer Networks

Volumn 57, Issue 9, 2013, Pages 1913-1935

  Ammari, Habib M ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Data forwarding; Delay; Energy; Optimization; Proxy forwarders; Slicing; Trade off; Wireless sensor networks

Indexed keywords

DATA-FORWARDING; DELAY; ENERGY; PROXY FORWARDERS; SLICING; TRADE-OFF;

ENERGY UTILIZATION; OPTIMIZATION; SENSORS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84878323110     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2013.03.009     Document Type: Article

References (60)

1. I.F. Akyildiz, D. Pompili, and T. Melodia Underwater acoustic sensor networks: research challenges Ad Hoc Networks 3 2005 257 279 (Pubitemid 40266052)
2. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 2002 393 422 (Pubitemid 34181630)
3. H.M. Ammari, and S.K. Das Centralized and clustered k-coverage protocols for wireless sensor networks IEEE TC 61 1 2012 118 133
4. H.M. Ammari On the problem of k-coverage in mission-oriented mobile wireless sensor networks Elsevier Computer Networks (Elsevier COMNET) 56 7 2012 1935 1950
5. H.M. Ammari, and S.K. Das Forwarding via checkpoints: geographic routing on always-on sensors Elsevier Journal of Parallel and Distributed Computing 70 7 2010 719 731
6. S. Bandyopadhyay, and E. Coyle Spatio-temporal sampling rates and energy efficiency in wireless sensor networks Proceedings of IEEE INFOCOM 2004 1729 1740
7. A. Boukerche, X. Cheng, and J. Linus Energy-aware data-centric routing in microsensor networks Proceedings of ACM MSWiM 2003 42 49
8. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low cost outdoor localization for very small devices IEEE Personal Communications Magazine 7 5 2000 28 34 (Pubitemid 32031783)
9. V. Chankong, and Y. Haimes Multiobjective decision making: theory and methodology North Holland Series in System Science and Engineering 1983
10. W. Choi, and S. Das A novel framework for energy-conserving data gathering in wireless sensor networks Proceedings of IEEE INFOCOM 2005 1985 1996 (Pubitemid 41390710)
11. X. Du, and F. Lin Improving routing in sensor networks with heterogeneous sensors Proceedings of IEEE VTC 2005 2528 2532 (Pubitemid 41424447)
12. C. Fonseca, and P. Fleming Genetic algorithms for multiobjective optimization: formulation, discussion and generalization Proceedings of the International Conference on Genetic Algorithms 1993 416 423
13. I. Gradshteyn, and I. Ryzhik Tables of Integrals, Series, and Product sixth ed. 2000 Academic Press San Diego, CA
14. M. Haenggi Twelve reasons not to route over many short hops IEEE VTC 2004 3130 3134 (Pubitemid 40513074)
15. M. Haenggi, and D. Puccinelli Routing in ad hoc networks: a case for long hops IEEE Communication Magazine 43 10 2005 93 101 (Pubitemid 41556215)
16. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE TWC 1 4 2002 660 670 (Pubitemid 44934253)
17. T.T. Huynh, and C.S. Hong An energy - delay efficient routing scheme for wireless sensor networks Proceedings of MMNS, LNCS 3754 2005 11 22
18. C. Intanagonwiwat, R. Govindan, and D. Estrin Directed diffusion: a scalable and robust communication paradigm for sensor networks Proceedings of ACM MobiCom 2000 56 67 (Pubitemid 32024682)
19. R.L. Keeney, and H. Raiffa Decision Making with Multiple Objectives 1993 Cambridge University Press
20. H. Kim, T. Abdelzaher, and W. Kwon Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks Proceedings of ACM SenSys 2003 193 204 (Pubitemid 40682346)
21. B. Krishnamachari, Y. Mourtada, and S. Wicker The energy-robustness tradeoff for routing in wireless sensor networks Proceedings of IEEE ICC 2003 1833 1837
22. L. Li, and J.Y. Halpern Minimum-energy mobile wireless networks revisited Proceedings of IEEE ICC 2001 278 283 (Pubitemid 32797546)
23. J. Li, and P. Mohapatra An analytical model for the energy hole problem in many-to-one sensor networks Proceedings of IEEE VTC 2005 2721 2725
24. J. Lian, K. Naik, and G. Agnew Data capacity improvement of wireless sensor networks using non-uniform sensor distribution International Journal of Distributed Sensor Networks 2 2 2006 121 145
25. S. Lin, J. Zhang, G. Zhou, L. Gu, J.A. Stankovic, and T. He ATPC: adaptive transmission power control for wireless sensor networks Proceedings of ACM SenSys 2006 223 236 (Pubitemid 47168689)
26. S. Lindsey, and C.S. Raghavendra PEGASIS: power-efficient gathering in sensor information systems Proceedings of IEEE Aerospace Conference 3 2002
27. S. Lindsey, C.S. Raghavendra, and K.M. Sivalingam Data gathering in sensor networks using the energy - delay metric Proceedings of IPDPS 2001 2001 2008
28. S. Lindsey, C. Raghavendra, and K. Sivalingam Data gathering algorithms in sensor networks using energy metrics IEEE TPDS 13 9 2002 924 935
29. D. Liu, X. Hu, and X. Jia Energy efficient information dissemination protocols by negotiation for wireless sensor networks Computer Communications 29 issue 11 2006 2136 2149
30. J. Luo, and J.-P. Hubaux Joint mobility and routing for lifetime elongation in wireless sensor networks Proceedings of IEEE Infocom 2005 1735 1746 (Pubitemid 41390688)
31. D. Luo, X. Zhu, X. Wu, and G. Chen Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks Proceedings of IEEE INFOCOM 2011 1566 1574
32. A. Manjeshwar, and D.P. Agrawal APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks Proceedings of IPDPS 2002 195 202
33. A. Manjeshwar, and D.P. Agrawal TEEN: a routing protocol for enhanced efficiency in wireless sensor networks Proceedings of IPDPS 2001 2009 2015
34. R.T. Marler, and J.S. Arora Survey of multi-objective optimization methods for engineering Structural and Multidisciplinary Optimization 26 6 2004 369 395
35. M. Miller, C. Sengul, and I. Gupta Exploring the energy-latency trade-off for broadcasts in energy-saving sensor networks Proceedings of IEEE ICDCS 2005 17 26
36. S. Nath, and P.B. Gibbons Communicating via fireflies: geographic routing on duty-cycled sensors Proceedings of IPSN 2007 440 449 (Pubitemid 47582174)
37. S. Olariu, and I. Stojmenovic Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting Proceedings of IEEE INFOCOM 2006 1 12
38. D. Pompili, T. Melodia, and I.F. Akyildiz Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks Proceedings of ACM MobiCom 2006 298 309 (Pubitemid 44758724)
39. V. Rodoplu, and T.H. Meng Minimum energy mobile wireless networks IEEE Journal on Selected Areas in Communications 17 8 1999 1333 1344
40. R. Sarkar, X. Yin, J. Gao, F. Luo, and X.D. Gu Greedy routing with guaranteed delivery using ricci flows Proceedings of IPSN 2009 121 132
41. R.C. Shah, S. Roy, S. Jain, and W. Brunette Data MULEs: modeling a three-tier architecture for sparse sensor networks Proceedings of SNPA 2003 30 41
42. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks Proceedings of ACM MobiCom 2001 272 287
43. K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie Protocols for self-organization of a wireless sensor network IEEE Personal Communications 7 5 2000 16 27 (Pubitemid 32031782)
44. M. Soltan, M. Maleki, and M. Pedram Lifetime-aware hierarchical wireless sensor network architecture with mobile overlays Proceedings of IEEE Radio and Wireless Symposium 2007 325 328 (Pubitemid 47298982)
45. W. Wang, V. Srinivasan, and K.-C. Chua Using mobile relays to prolong the lifetime of wireless sensor networks Proceedings of ACM MobiCom 2005 270 283 (Pubitemid 43206610)
46. A. Woo, T. Tony, and D. Culler Taming the underlying challenges of reliable multi-hop routing in sensor networks Proceedings of ACM SenSys 2003 14 27 (Pubitemid 40682331)
47. X. Wu, G. Chen, and S.K. Das On the energy hole problem of nonuniform node distribution in wireless sensor networks Proceedings of IEEE MASS 2006 180 187
48. X. Wu, G. Chen, and S.K. Das Avoiding energy holes in wireless sensor networks with nonuniform node distribution IEEE TPDS 19 5 2008
49. G. Xing, C. Lu, R. Pless, and Q. Huang On greedy geographic routing algorithms in sensing-covered networks Proceedings of ACM MobiHoc 2004 31 42
50. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill Integrated coverage and connectivity configuration for energy conservation in sensor networks ACM TOSN 1 1 2005 36 72
51. X. Yang, and N. Vaidya A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay Proceedings of IEEE RTAS 2004 19 26
52. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh Exploiting heterogeneity in sensor networks Proceedings of IEEE INFOCOM 2005 878 890 (Pubitemid 41390744)
53. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang A two-tier data dissemination model for large-scale wireless sensor networks Proceedings of ACM MobiCom 2002 148 159
54. H. Zhang, and J. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc & Sensor Wireless Networks 1 1-2 2005 89 124
55. J. Zhao, and R. Govindan Understanding packet delivery performance in dense wireless sensor networks Proceedings of ACM SenSys 2003 1 13 (Pubitemid 40682330)
56. W. Zeng, R. Sarkar, F. Luo, X.D. Gu, and J. Gao Resilient routing for sensor networks using hyperbolic embedding of universal covering space Proceedings of IEEE INFOCOM 2010 1694 1702
57. G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic Impact of radio irregularity on wireless sensor networks Proceedings of MobiSys 2004 125 138
58. G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic Models and solutions for radio irregularity in wireless sensor networks ACM TOSN 2 2 2006 221 262 (Pubitemid 44188495)
59. M. Zorzi, and R. Rao Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multi-hop performance IEEE TMC 2 4 2003 337 348
60. M. Zorzi, and R. Rao Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance IEEE TMC 2 4 2003 349 365