Energy-aware self-stabilization in mobile ad hoc networks: A multicasting case study

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Mukherjee, Tridib ^a   Sridharan, Ganesh ^a   Gupta, Sandeep K S ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MULTICASTING; NETWORK PROTOCOLS; OPTIMIZATION; TOPOLOGY; TREES (MATHEMATICS);

ADAPTIVE PROTOCOLS; ENERGY METRIC; MULTICAST TREES; SELF STABILIZING SHORTEST PATH SPANNING TREES (SSSPST);

AD HOC NETWORKS;

EID: 34548742207     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370265     Document Type: Conference Paper

References (30)

1. P. Basu and J. Redi, "Effect of Overhearing Transmissions on Energy-Efficiency in Dense Sensor Networks," In Proc. ISPN'04, April, 2004
2. M. Cagalj, J. P. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: NP-Completeness and distribution issues," In Proc. of ACM MobiCom 2002, Atlanta, Georgia, Sept. 2002, pp. 172-182.
3. J.-H. Chang, and L.Tassiulas "Energy Conserving Routing in Wireless Ad Hoc Networks,"; In Proc. of IEEE INFOCOM 2000, 2000, pp. 22-31.
4. A. E. F. Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocea, "On the complexity of computing minimum energy consumption broadcast sub-graphs," In Proc. of 18th Annual Theoretical Aspects of Comp. Sc. (STACS), vol. 2010, Springer-Verlag, 2001, pp. 121-131.
5. A. Cournier, A. K. Datta, F. Petit, and V. Villain, "Self- Stabilizing PIF Algorithm in Arbitrary Rooted Networks", ICDCS 2001.
6. S. Deering, "Host Extensions for IP Multicasting", RFC 1112, August 1989, Available from http://www.ietf.org/rfc/rfc1112.txt
7. G. Deng and S. K. S. Gupta, "On Maximizing Network Lifetime of Broadcast in WANETs under an Overhearing Cost Model". In Proc. ICDCN'06, Dec. 2006. LNCS 4308, pp 215-226.
8. E. W. Dijkstra, "Self Stabilizing systems in spite of distributed control", In Proc. Communications of the ACM, November 1974.
9. E. W. Dijkstra, "A Belated Proof of Self-Stabilization", Distributed Computing, 1986.
10. A. Ephremides. "Energy Concerns in Wireless Networks". In Proc. of IEEE Wireless Communications, vol. 9, no. 4, pp. 46-59, Aug. 2002.
11. C. Genolini and S. Tixeuil. "A lower bound on dynamic k-stabilization in asynchronous systems". SRDS 2002 21st Symposium on Reliable Distributed Systems, IEEE Computer Society Press, pp. 211-221, 2002.
12. M. Gerla, S. -J. Lee and C. -C. Chang. "On-Demand multicast routing protocol (ODMRP) for ad hoc networks". In Proc. Of IEEE Wireless Communications and Networking Conference 1999, LA, September 1999.
13. S. K. S. Gupta, A. Bouabdallah and P. K. Srimani. "Self-Stabilizing Protocol for Shortest Path Tree for Multi-cast Routing in Mobile Networks (Research Note)". In Proc. of Euro-Par 2000, May 2000.
14. S. K. S. Gupta and P. K. Srimani. "Self-Stabilizing Multicast Protocols for Ad Hoc Networks". Journal of Parallel and Distributed Computing, 2003.
15. S. K. S. Gupta and P. K. Srimani. "Cored-Based Tree with Forwarding Regions (CBT-FR); A Protocol for Reliable Multicasting in Mobile Ad Hoc Networks". J. Parallel Distrib. Comput. 61(9): 1249-1277 (2001).
16. P. Karn, "Maca - a new channel access method for packet radio," In Proc. of the 9th ARRL Computer Networking Conference, Canada, 1990.
17. F. Li and I. Nikolaidis, "On minimum-energy broadcasting in all-wireless networks," In Proc. of the 26th Annual IEEE Conference on Local Computer Networks (LCN 2001), Tampa, Florida, Nov. 2001, pp. 193-202.
18. A. Misra and S. Banerjee. "Minimum Energy Paths for Reliable Communication in Multi-Hop Wireless Networks". Technical Report, Department of Computer Science, University of Maryland, College Park, December 2001.
19. S. Ramanathan. "Multicast Tree Generation in Networks with Asymmetric Links". IEEE/ACM Transaction on Networking, November 1996.
20. E. Royer and C. E. Perkins. "Multicast operation of the ad-hoc on-demand distance vector routing protocol". In Proc. Of the 5th ACM/IEEE Annual Conf. On Mobile Computing and Networking, August 1999.
21. S. Singh and C. S. Raghavendra. "PAMAS-Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks". ACM Communications Review, July 1998.
22. A. S. Tanenbaum. "Computer Networks". Prentice Hall, 4th edition, 2002.
23. S. Vaudevan, C. Zhang, D. Goeckel, D. Towsley. "Optimal Power Allocation in Wireless Networks with Transmitter-Receiver Power Tradeoff Proc. INFOCOM'06, 2006.
24. B. Wang and S. K. S. Gupta, "S-REMiT: An algorithm for enhancing energy-efficiency of multicast trees in wireless ad hoc networks," In Proc. of IEEE 2003 Global Communication Conference (GLOBECOM 2003), vol. 6, San Francisco, CA, Dec. 2003, pp. 3519-3524.
25. B. Wang and S. K. S. Gupta, "G-REMiT: An algorithm for building energy efficient multicast trees in wireless ad hoc networks," In Proc. of 2nd IEEE International Symposium on Network Computing and Applications (NCA-03), Cambridge, MA, Apr. 2003, pp. 265-272.
26. J. E. Wieselthier, G. D. Nguyen and A. Ephremides. "Algorithms for Energy-Efficient Multicasting in Static Ad-Hoc Wirele ss Networks". In Proc. Journal on Mobile Networks (MONET), vol. 6, 2001, pp. 2 51-63.
27. J. E. Wieselthier, G. D. Nguyen and A. Ephremides. "Resource Management in Energy-Limited, Bandwidth-Limited, Transceiver-Limited Wireless Networks for Session-Based Multicasting". Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol. 39, Issue 5, June 2002.
28. J. E. Weiselthier, G. D. Nguyen and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast trees in Wireless Networks". In Proc. IEEE INFOCOM 2000, 2000, pp. 585-594.
29. J. Yoon, M. Liu, B. Noble "Random Waypoint Considered Harmful" Proc. INFOCOM'03, pp. 1312-1321, 2003.
30. Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter, http://www.ietf.org/html.charters/manet-charter.html.