Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16C.6.791

Adaptive Overlay Trees for Tradeoffs between Delay and Energy Consumption in Multicast on Static Ad Hoc Networks  

Moh, Sang-Man (조선대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.16C, no.6, 2009 , pp. 791-800 More about this Journal
Abstract
Multicasting is fundamental to many ad hoc network applications requiring collaboration of multiple nodes in a group. A general approach is to construct an overlay tree and to deliver a multicast packet to multiple receivers over the tree. This paper proposes adaptive overlay trees (AOTs) on wireless ad hoc networks of static nodes for delay- and energy-efficient multicast. A tradeoff function is derived, and an algorithm for AOT construction is developed. Note here that the requirements of delay and energy consumption may vary with different classes of applications. By adjusting parameters in the tradeoff function, different AOTs can be adaptively chosen for different classes of applications. An AOT is constructed in O(ke) time where e is the number of wireless links in a network and k is the number of member nodes in a multicast group. The simulation study shows that AOT adaptively provides tradeoffs between the fastest multicast (which is the choice if delay is the most important factor) and the most energy efficient multicast (which is used when energy consumption is the primary concern). In other words, one of AOTs can be appropriately chosen in accordance with the operation requirement.
Keywords
Ad Hoc Network; Multicast; Overlay Tree; Delay; Energy; Tradeoff;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Wang and S. K. S. Gupta, “On Maximizing Lifetime of Multicast Trees in Wireless Ad Hoc Networks,” Proc. of 2003 Int. Conf. on Parallel Processing (ICPP), Oct., 2003   DOI
2 W. Wei and A. Zakhor, “Connectivity for Multiple Multicast Trees Schemes in Ad Hoc Networks,” Proc. of Int. Workshop on Wireless Ad Hoc Networks (IWWAN), Jun., 2004
3 C.-C. Chiang, M. Gerla, and L. Zhang, “Adaptive Shared Tree Multicast in Mobile Wireless Networks,” Proc. of IEEE Global Telecomm. Conference (GlobeCom), Vol.3, Nov., 1998, pp.1817-1822
4 M. Frodigh, P. Johansson and P. Larsson, “Wireless Ad Hoc Networking – The Art of Networking without a Network,” Ericsson Review, No.4, 2000, pp.248-263
5 H. Woesner, J. Ebert, M. Schlager, and A. Wolisz, “Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective,” IEEE Personal Communications, Vol.5, Issue 3, Jun., 1998, pp. 40-48   DOI   ScienceOn
6 C. Siva Ram Murthy and B. S. Manoj, Ad Hoc Wireless Networks, Prentice Hall, Upper Saddle River, NJ, 2004
7 C. E. Perkins, Ad Hoc Networking, Addison-Wesley Pub. Co., Upper Saddle River, NJ, 2001
8 A. Kamerman and L. Monteban, “WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band,” Bell Labs Technical Journal, Summer 1997, pp.118-133
9 A. Hac, Wireless Sensor Network Designs, John Wiley & Sons, West Sussex, England, 2003
10 R. Kravets and P. Krishnan, “Power Management Techniques for Mobile Communication,” Proc. of Int. Conf. on Mobile Computing and Networking (MobiCom), Oct., 1998, pp.157-168   DOI
11 T. Acharya and R. Roy, “Distributed Algorithm for Power Aware Minimum Connected Dominating Set for Routing in Wireless Ad Hoc Network,” Proc. of ICPP 2005 Workshop on Wireless and Sensor Networks, Jun., 2005, pp.387-394   DOI
12 S.-J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia, “A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,”Proc. of the IEEE Infocom 2000, Vol.2, Mar., 2000, pp.565-574
13 Y. Li, S. Peng, and W. Chu, “K-Tree Trunk and a Distributed Algorithm for Effective Overlay Multicast on Mobile Ad Hoc Networks,” Proc. of Int. Symp. on Parallel Architectures, Algorithms, and Networks (I-SPAN 2008), May 2008, pp. 53-58   DOI
14 P.-J. Wan, G. Calinescu, and C.-W. Yi, “Minimum-Power Multicast Routing in Static Ad Hoc Wireless Networks,” IEEE/ACM Trans. on Networking, Vol.12, No.3, June, 2004, pp.507-514   DOI   ScienceOn
15 P. Floreen, P. Kaski, J. Kohonen, and P. Orponen, “Lifetime Maximization for Multicasting in Energy-Constrained Wireless Networks,” IEEE Journal on Selected Areas in Communications, Vol.23, No.1, Jan., 2005, pp.117-126   DOI   ScienceOn
16 Y. Choi, E. Lee, D. Lee, S. Park, F. Yu, and S.-H. Kim, “An Implicit Cluster-Based Overlay Multicast Protocol for Mobile Ad Hoc Networks,” Proc. of IEEE Wireless Communications and Networking Conference (WCNC 2007), Mar., 2007, pp.3507-3512
17 S. Moh, C. Yu, B. Lee, and H. Y. Youn, “Energy Efficient Two-Tree Multicast for Mobile Ad Hoc Networks,” Advances in Wireless Ad Hoc and Sensor Networks, Edited by Maggie Xiaoyan Cheng and Deying Li, Chapter 10, pp. 235~259, Springer, Berlin, Germany, 2008
18 S. Moh, S. J. Lee, and C. Yu, “Adaptive Multicast on Mobile Ad Hoc Networks Using Tree-Based Meshes with Variable Density of Redundant Paths,” to appear in Wireless Networks, 2009
19 G. Xylomenos and G. C. Polyzos, “IP Multicast for Mobile Hosts,” IEEE Communications Magazine, Jan., 1997, pp. 54-58
20 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocols for Wireless Microsensor Networks,” Proc. of HawaiiInt. Conf. on System Sciences, Jan., 2000, pp.3005-3014
21 T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd Ed., MIT Press, 2001
22 S. Moh, “Adaptive Multicast Trees on Static Ad Hoc Networks: Tradeoffs between Delay and Energy Consumption,” Proc. of 4th Int. Conf. on Ubiquitous Intelligence and Computing (UIC-2007), Hong Kong, July 2007, pp.267-275   DOI   ScienceOn