A Message Complexity Oriented Design of Distributed Algorithm for Long-lived Multicasting in Wireless Sensor Networks

被引：0
|
作者：
Liu, Xiaofei [1 ]
Guo, Song [2 ]
El Saddik, Abdulmotaleb [1 ]
机构：
[1] Univ Ottawa, Dept Comp Sci, Ottawa, ON, Canada
[2] Univ Aizu, Sch Comp Sci & Engn, Aizu Wakamatsu, Fukushima, Japan
来源：
2008 PROCEEDINGS OF 17TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1 AND 2 | 2008年
关键词：
Wireless sensor network; multicasting; distributed algorithm; communication complexity; energy efficiency;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We consider an optimization problem in wireless sensor networks (WSNs) that is to find a multicast tree rooted at the source node and including all the destination nodes such that the lifetime of the tree is maximized. While a recently proposed distributed algorithm for this problem guarantees to obtain optimal solutions, we show that its high message complexity may prevent such contribution from being practically used in resource-constrained WSNs. In this paper, we proposed a new distributed suboptimal algorithm that achieves a good balance on the algorithm-optimality and message complexity. In particular, we prove that it has a linear-message complexity. The tradeoff between algorithm sub-optimality and message complexity is also studied by simulations.
引用
收藏
页码：771 / +
页数：2
相关论文
共 50 条
  • [1] A message complexity oriented design of distributed algorithm for long-lived multicasting in wireless sensor networks
    Guo, Song
    Guo, Minyi
    Leung, Victor C. M.
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2009, 6 (3-4) : 180 - 190
  • [2] Node Reclamation and Replacement for Long-Lived Sensor Networks
    Tong, Bin
    Wang, Guiling
    Zhang, Wensheng
    Wang, Chuang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (09) : 1550 - 1563
  • [3] Node Reclamation and Replacement for Long-lived Sensor Networks
    Tong, Bin
    Wang, Guiling
    Zhang, Wensheng
    Wang, Chuang
    2009 6TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS (SECON 2009), 2009, : 592 - +
  • [4] A ENERGY-ORIENTED DISTRIBUTED TDMA SCHEDULING ALGORITHM FOR WIRELESS SENSOR NETWORKS
    Zeng, Jun
    Zhang, Xiao-Tong
    Tang, Jing
    Wang, Peng
    Bai, Hongying
    Ma, Fuqiang
    Zhao, Xuan
    2016 13TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2016, : 107 - 110
  • [5] Key management for long-lived sensor networks in hostile environments
    Chorzempa, Michael
    Park, Jung-Min
    Eltoweissy, Mohamed
    COMPUTER COMMUNICATIONS, 2007, 30 (09) : 1964 - 1979
  • [6] Low complexity distributed reliability for wireless sensor networks
    Qaisar, Saad B.
    Radha, Hayder
    2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, 2008, : 647 - 652
  • [7] A New Algorithm for High Power Node Multicasting in Wireless Sensor Networks
    Krishnan, R. Santhana
    Julie, E. Golden
    Robinson, Y. Harold
    Son, Le Hoang
    Kumar, Raghvendra
    Abdel-Basset, Mohamed
    Pham Huy Thong
    IEEE ACCESS, 2019, 7 : 38584 - 38592
  • [8] Emerging techniques for long lived wireless sensor networks
    Raghunathan, V
    Ganeriwal, S
    Srivastava, M
    IEEE COMMUNICATIONS MAGAZINE, 2006, 44 (04) : 108 - 114
  • [9] Resilient Sinks for Long Lived Wireless Sensor Networks
    Aliouat, Makhlouf
    Aliouat, Zibouda
    Titouna, Chafiq
    2012 IEEE SYMPOSIUM ON COMPUTER APPLICATIONS AND INDUSTRIAL ELECTRONICS (ISCAIE 2012), 2012,
  • [10] Lifetime Approximation Schemes Allow Multicast Algorithm with Linear Message Complexity in Wireless Sensor Networks
    Dong, Mianxiong
    Guo, Song
    Guo, Minyi
    HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 532 - 539
12345