Energy Efficient Multicast Routing for Discrete Power Levels in Ad Hoc Sensor Networks

被引：0
|
作者：
Li, Deying [1 ,2 ]
Zhu, Qinghua [2 ]
Li, Zheng [2 ]
机构：
[1] Renmin Univ China, MOE, Key Lab Data Engn & Knowledge Engn, Beijing 100872, Peoples R China
[2] Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China
来源：
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31 | 2008年
关键词：
wireless sensor network; energy efficiency; approximation algorithm; multicast routing;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
In this paper, we discuss the energy efficient multicast problem for discrete power levels in ad hoe sensor wireless networks. The problem of our concern is: given n nodes and each node v has l(v) transmission power levels and a multicast request (s, D), how to find a multicast tree rooted at s and spanning all destinations in D such that the total energy cost of the multicast tree is minimized. This problem is NP-hard. We propose a NWM_DST algorithm which has a theoretical guaranteed approximation performance ratio, and two efficient heuristics MNJT and g-D-MIP for multicast tree problem. Simulation results have shown efficiency of our proposed algorithms.
引用
收藏
页码：3466 / +
页数：2
相关论文
共 50 条
  • [1] Energy efficient multicast routing in ad hoc wireless networks with discrete levels of transmission power
    Du, HW
    Jia, XH
    Hu, XD
    2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 319 - 323
  • [2] Energy efficient multicast routing in mobile ad hoc networks
    Low, CP
    Yuen, C
    PERSONAL WIRELESS COMMUNICATIONS, PROCEEDINGS, 2003, 2775 : 625 - 639
  • [3] Energy efficient multicast routing in ad hoc wireless networks
    Li, Deying
    Liu, Qin
    Hu, Xiaodong
    Ha, Xiaohua
    COMPUTER COMMUNICATIONS, 2007, 30 (18) : 3746 - 3756
  • [4] An Energy-Efficient On-Demand Multicast Routing Protocol for Wireless Ad Hoc and Sensor Networks
    Hao, Jie
    Duan, Guojian
    Zhang, Baoxian
    Li, Cheng
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 4650 - 4655
  • [5] An Energy-Efficient On-Demand Multicast Routing Protocol for Wireless Ad Hoc and Sensor Networks
    Hao, Jie
    Duan, Guojian
    Zhang, Baoxian
    Li, Cheng
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 4348 - 4353
  • [6] Energy-efficient broadcast and multicast routing in ad hoc wireless networks
    Cheng, MXY
    Sun, JH
    Min, MK
    Du, DZ
    2003 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE PROCEEDINGS, 2003, : 87 - 94
  • [7] EFFICIENT MULTICAST ROUTING IN MOBILE AD-HOC NETWORKS
    Chuang, Po-Jen
    Chu, Ting-Yi
    2013 IEEE 17TH INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS (ISCE), 2013, : 149 - 150
  • [8] Energy Efficient Clustering Technique for Multicast Routing Protocol in Wireless Ad Hoc Networks
    Hwang, I-Shyan
    Pang, Wen-Hsin
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (08): : 74 - 81
  • [9] Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks
    Cheng, MX
    Sun, JH
    Min, M
    Li, YS
    Wu, WL
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2006, 6 (02): : 213 - 223
  • [10] An Energy Constrained Multicast Routing Protocol in Ad Hoc Networks
    Yuan Peiyan
    Zhang Junna
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2476 - +
12345