Disjoint multipath routing to two distinct drains in a multi-drain sensor network

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 643-651

  Thulasiraman, Preetha ^a   Ramasubramanian, Srinivasan ^a   Krunz, Marwan ^a  

^a University of Arizona

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA RECORDING; DATA REDUCTION; NETWORK ROUTING; PACKET NETWORKS; TELECOMMUNICATION LINKS;

DATA COLLECTION; DISJOINT MULTIPATH ROUTING; MULTI-DRAIN SENSOR NETWORK;

WIRELESS SENSOR NETWORKS;

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

References (22)

1. D.Ganesan, R.Govindan, S.Shenker, and D.Estrin, "Highly resilient energy-efficient multipath routing in wireless sensor networks," in ACK SIGMOBILE Mobile Computing and Communications Review, 2001, vol. 4, pp. 11-25.
2. D. Sidhu, R. Nair, and S. Abdallah, "Finding disjoint paths in networks," in Proceedings of SIGCOM, September 1991, pp. 43-51.
3. S. Murthy and J. J. Garcia-Luna-Aceves, "Congestion-oriented shortest multipath routing," in Proceedings of IEEE INFOCOM, March 1996, vol. 3, pp. 1028-1036.
4. S. Ramasubramanian, M. Harkara, and M. Krunz, "Distributed linear time construction of colored trees for disjoint multipath routing," to appear in Proceedings of IFIP Networking, May 2006.
5. S.J. Lee and M. Gerla, "Split multipath routing with maximally disjoint paths in ad hoc networks," in Proceedings of IEEE ICC, 2001, pp. 3201-3205.
6. A. Nasipuri and S. R. Das, "On-demand multipath routing for mobile ad hoc networks," in Proceedings of IEEE ICCCN, October 1999, pp. 64-70.
7. J. Wu, "An extended dynamic source routing scheme in ad hoc wireless networks," in Proceedings of 35th Annual Hawaii International Conference on System Sciences, January 2002, pp. 3832-3838.
8. M.K. Marina and S.R. Das, "On-demand multipath distance vector routing in ad hoc networks," in Proceedings of IEEE ICNP, 2001, pp. 14-23.
9. V.D. Park and M.S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proceedings of IEEE INFOCOM, April 1997, pp. 1405-1413.
10. J. Raju and J.J. Garcia-Lunas Aceves, "A new approach to on demand loop free multipath routing," in Proceedings of IEEE ICCCN, October 1999, pp. 522-527.
11. A. Valera, W.K.G. Seah, and S.V. Rao, "Cooperative packet caching and shortest multipath in mobile adhoc networks," in Proceedings of IEEE INFOCOM, March-April 2003, pp. 260-269.
12. S.J. Lee and M. Geria, "Aodv-br: Backup routing in ad hoc networks," in Proceedings of IEEE WCNC, September 2000, pp. 1311-1316.
13. S. Ramasubramanian, H. Krishnamoorthy, and M. Krunz, "Disjoint multipath routing using colored trees," Technical report, University of Arizona, 2005, http://www.ece.arizona.edu/~srini/Publications.html.
14. Alon Itai and Micheal Rodeh, "The multi-tree approach to reliability in distributed networks," in IEEE Symposium on Foundations of Computer Science, 1984, pp. 137-147.
15. M. Medard, S.G. Finn, R.A. Barry, and R.G. Gallagher, "Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs," IEEE/ACM Transactions on Networking, vol. 7, no. 5, pp. 641-652, 1999.
16. G. Xue, L. Chen, and K. Thulasiraman, "Quality of service and quality of protection issues in preplanned recovery schemes using redundant trees," in IEEE Journal on Selected Areas in Communications, 2003, vol. 21, pp. 1332-1345.
17. W. Zhang, G. Xue, J. Tang, and K. Thulasiraman, "Linear time construction of redundant trees for recovery schemes enhancing qop and qos," in Proceedings of IEEE INFOCOM, March 2005, pp. 2702-2710.
18. A. Das and D. Dutta, "Data acquisition in multiple sink sensor networks," in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, 2004, pp. 271-271.
19. Jing Deng, Richard Han, and Shivakant Mishra, "Enhancing base station security in wireless sensor networks," Technical report, University of Colorado, 2003.
20. P. Thulasiraman, S. Ramasubramanian, and M. Krunz, "Disjoint multipath routing in dual homing networks using colored trees," in Proceedings of GLOBECOM - Wireless Ad Hoc and Sensor Network Symposium, San Francisco, CA, USA, November/December 2006.
21. CPLEX Solver, http://www.cplex.com.
22. B.M. Waxman, "Routing in multipoint connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, 1999.