DEAR: Delay-bounded energy-constrained adaptive routing in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1593-1601

  Bai, Shi ^a   Zhang, Weiyi ^b   Xue, Guoliang ^c   Tang, Jian ^d   Wang, Chonggang ^e  

^a University of Minnesota   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

^d Syracuse University   (United States)

^e NEC LABORATORIES AMERICA   (United States)

Author keywords

differential delay; multi path routing; polynomial time approximation; restricted maximum flow; wireless sensor network

Indexed keywords

ADAPTIVE ROUTING; CRITICAL ISSUES; DIFFERENTIAL DELAYS; ENERGY CONSUMPTION CONSTRAINTS; ENERGY-CONSTRAINED; HARDWARE COST; LINK FAILURES; MAXIMUM FLOWS; MULTI PATH ROUTING; MULTI-PATH ROUTING SCHEMES; MULTIPLE-PATH; NUMERICAL RESULTS; POLYNOMIAL TIME APPROXIMATION; TRANSMISSION ENERGY CONSUMPTION;

APPROXIMATION ALGORITHMS; BASE STATIONS; ENERGY EFFICIENCY; ENERGY UTILIZATION; WIRELESS SENSOR NETWORKS;

POLYNOMIAL APPROXIMATION;

EID: 84861636303     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195528     Document Type: Conference Paper

References (38)

1. S. Acharya, B. Gupta, P. Risbood, and A. Srivastava, PESO: Low Overhead Protection for Ethernet over SONET Transport, IEEE INFO COM'2004, pp. 165-175.
2. S. Ahuja, T. Korkmaz, and M. Krunz, Minimizing the differential delay for virtually concatenated Ethernet over SONET systems, IEEE ICCCN'2004. pp. 205-210.
3. S. Ahuja, M. Krunz, and T. Korkmaz, Optimal path selection for minimizing the differential delay in ethernet-over-SONET, Computer Networks, Vol. 50, Issue 13, 2006, pp. 2349-2363.
4. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, A survey on wireless multimedia sensor networks, The International Journal of Computer and Telecommunications Networking, Vol. 51, Issue 4, 2007, pp. 921-960
5. G. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi, Quality of service based routing: A performance perspective, ACM SIGCOMM'1998, pp. 17-28.
6. G. Apostolopoulos, D. Williams, S. Kamat, R. Guerin, A. Orda, and T. Przygienda, QoS routing mechanisms and OSPF extensions, IETF RFC 2676, 1999.
7. J. Chen, R. Sundaram, M. Marathe, and R. Rajaraman, The confluent capacity of the Internet: congestion vs. dilation, IEEE ICDCS'2006, pp. 5.
8. J. C. Chen, S. H. Chan, and Y. Li, Multipath routing for video delivery over bandwidth-limited networks, IEEE Journal on Selected Areas in Communications, Vol. 22(2004), pp. 1920-1932.
9. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, second edition, The MIT Press, 2001.
10. P. Djukic and S. Valaee, Reliable packet transmissions in multipath routed wireless networks, IEEE Transactions on Mobile Computing, Vol. 5, Issue 5, 2006, pp. 548-559.
11. D. Du and S. Kabadi, An improved algorithm for decomposing arc flows into multipath flows, Operations Research Letters, Vol. 34, Issue 1, 2006, pp. 53-57.
12. L. R. Ford and D. R. Fulkerson, Flows in Networks, Princeton University Press, 1962.
13. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, Highly Resilient, Energy Efficient Multipath Routing in Wireless Sensor Networks, ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), Vol. 1, Issue. 4, 2001.
14. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, 1979.
15. Gurobi Optimizer, http://www.gurobi.com/.
16. S. Huang, B. Mukherjee, and C. Martel, Survivable Multipath Provisioning with Differential Delay Constraint in Telecom Mesh Networks, IEEE INFOCOM'2008, pp. 718-725.
17. S. Lanzisera, A. Mehta and K. Pister, Reducing Average Power in Wireless Sensor Networks Through Data Rate Adaptation, Proceedings of IEEE ICC'2009
18. S. J. Lee and M. Gerla, Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks, Proc. IEEE ICC'2001, pp. 3201-3205, 2001.
19. J. Liu and X. Hong, An Online Energy-efficient Routing Protocol with Traffic Load Prospects in Wireless Sensor Networks, International Journal of Sensor Networks, Vol. 5, No. 3, 2009, pp. 185-197.
20. D. Lorenz and D. Raz, A Simple Efficient Approximation Scheme for the Restricted Shortest Path Problem, Operations Research Letters, Vol. 28, Issue. 5, 2001, pp. 213-219.
21. W. Lou and Y. Fang, A multi path routing approach for secured data delivery, Proceedings of IEEE Milcom'2001, pp. 1467-1473.
22. S. Misra, G. Xue, and D. Yang, Polynomial time approximations for multi-path routing with bandwidth and delay constraints, IEEE INFO-COM'2009.
23. A. Nasipuri and S. Das, On-demand multi-path routing for mobile ad hoc networks, Proc. IEEE ICCCN'1999, pp. 64-70, 1999.
24. Larry Peterson, Bruce Davie, Computer networks: a systems approach, ISBN: 0123705487 Morgan Kaufmann, 4th edition, 2007.
25. C. Schurgers and M. Srivastava, Energy Efficient Routing in Wireless Sensor Networks, MILCOM'2001, pp. 357-361.
26. N. Singhal, L. Sahasrabuddhe, and B. Mukherjee, Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks, IEEE Journal of Lightwave Technology, Vol. 21, Issue 11, 2003, pp. 2587-2594.
27. A. Srinivas and E. Modiano, Minimum energy disjoint path routing in wireless ad-hoc networks, ACM Mobicom'2003, pp. 122-133.
28. A. Srivastuva, S. Acharyu, M. Alicherry, B. Gupta, and P. Risbood, Differential Delay Aware Routing for Ethernet over SONET/SDH, IEEE INFOCOM'2005, pp. 1117-1127.
29. A. Srivastava, Flow Aware Differential Delay Routing for next-generation Ethernet over SONET/SDH, IEEE ICC'2006, pp. 140-145.
30. H. Suzuki and F. A. Tobagi, Fast bandwidth reservation scheme with multilink and multipath routing in ATM networks, IEEE INFOCOM'1992, pp. 2233-2240.
31. S. Vutukury and J. J. Garcia-Luna-Aceves, MDVA: A Distance-Vector Multipath Routing Protocol, Proc. IEEE INFOCOM'2001, pp. 557-564, 2001.
32. C. Wang, M. Daneshmand, B. Li, and K. Sohraby, A Survey of Transport Protocols for Wireless Sensor Networks. IEEE Network Magazine, Vol. 20, Issue. 3, 2006, pp. 34-40.
33. Y. Wu, Z. Mao, S. Fahmy, and N. B. Shroff, Constructing Maximum-Lifetime Data-Gathering Forests in Sensor Networks. IEEE/ACM Transaction on Networking, Vol. 18 (2010), pp. 1571-1584.
34. G. Xue, W. Zhang, J. Tang, and K. Thulasiraman, Polynomial Time Approximation Algorithms for Multi-Constrained QoS Routing, IEEE/ACM Transactions on Networking, Vol. 16 (2008), pp. 656-669.
35. 3 L) potential reduction algorithm for linear programming, Mathematica Programming, Vol. 50(1991), pp. 239-258.
36. Y. Yu, B. Krishnamachari, and Y. K. Prasanna, Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Networks, IEEE INFO COM'2004
37. M. Zennaro, A. Bagula, D. Gascon and A. Bielsa, Long Distance Wireless Sensor Networks: simulation vs reality, Proceeding of ACM NSDR'2010, San Francisco
38. http://sentilla.comlfiles/pdfleol/tmote-sky-datasheet.pdf