Volume 36 Issue 1
Jan.  2010
Turn off MathJax
Article Contents
Zou Likun, Zhang Qishan, Liu Jianweiet al. New energy efficient multicast routing algorithm in Ad Hoc network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(1): 65-70. (in Chinese)
Citation: Zou Likun, Zhang Qishan, Liu Jianweiet al. New energy efficient multicast routing algorithm in Ad Hoc network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(1): 65-70. (in Chinese)

New energy efficient multicast routing algorithm in Ad Hoc network

  • Received Date: 08 Dec 2008
  • Publish Date: 31 Jan 2010
  • The energy efficient multicasting was discussed. Based on the assumption that each node in the network has a fixed level of transmission power during a multicast session, node-join-tree(NJT) algorithm was analyzed. In order to solve the problem that there may be redundant transmitting nodes in multicast tree resulted from NJT algorithm, a new energy efficient algorithm—refine-multicast-tree(RMT) algorithm was proposed. The complexity analysis and distributed implementation of RMT algorithm were also presented. RMT algorithm locally searched existing multicast tree to find whether there are redundant transmitting nodes in tree. When redundant transmitting nodes exist in multicast tree, RMT algorithm deletes such nodes from transmitting node set and reconstruct multicasting tree. The total energy cost of multicast tree was decreased accordingly and thus a more energy efficient multicast tree was generated. Simulation result shows that RMT algorithm performances well compared with NJT algorithm.

     

  • loading
  • [1] Guo S, Yang O W W. Energy-aware multicasting in wireless ad hoc networks: a survey and discussion[J]. Computer Communications,2007, 30(9): 2129-2148 [2] Guo S, Yang O W. Minimum-energy multicast routing in static wireless ad hoc networks // Proceeding of IEEE 60th Vehicular Technology Conference. Los Angeles:IEEE Press, 2004: 3989-3993 [3] Di Y, Bauer J, Haugland D. Minimum-energy broadcast and multicast in wireless networks: an integer programming approach and improved heuristic algorithms[J]. Ad Hoc Networks, 2008, 6(5): 696-717 [4] Wieselthier J E, Nguyen G D, Ephremides A. Energy-efficient broadcast and multicast trees in wireless networks[J]. Mobile Networks and Applications, 2002, 7(6): 481-492 [5] Kang I, Poovendran R. A novel power-efficient broadcast routing algorithm exploiting broadcast efficiency // Proceeding of 58th IEEE Vehicular Technology Conference. Orlando:IEEE Press, 2003:2926-2930 [6] Wan P J, Calinescu G, Li X Y, et al. Minimum-energy broadcast routing in static ad hoc wireless networks // Proceeding of 20th Annual Joint Conference of the IEEE Computer and Communications Societies. Anchorage:IEEE Press, 2001: 1162-1171 [7] Wieselthier J E, Nguyen G D, Ephremides A. On the construction of energy-efficient broadcast and multicast trees in wireless networks // Proceeding of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Tel Aviv:IEEE Press, 2000: 585-594 [8] Wan P, Calinescu G, Yi C. Minimum-power multicast routing in static ad hoc wireless networks[J]. IEEE/ACM Transactions on Networking, 2004, 12(3): 507-514 [9] Wang B, Gupta S K S. S-REMiT: a distributed algorithm for source-based energy efficient multicasting in wireless Ad Hoc networks // Proceeding of IEEE Global Telecommunications Conference. San Francisco:IEEE Press, 2003: 3519-3524 [10] Guo S, Yang O. A dynamic multicast tree reconstruction algorithm for minimum-energy multicasting in wireless ad hoc networks // Proceeding of the 23rd IEEE International Performance, Computing, and Communications Conference. Phoenix:IEEE Press, 2004: 637-642 [11] Li D, Liu Q, Hu X, et al. Energy efficient multicast routing in ad hoc wireless networks [J]. Computer Communications, 2007, 30(18): 3746-375
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2751) PDF downloads(1061) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return