Energy-efficient localized topology control algorithms in IEEE 802.15.4-based sensor networks

被引:30
|
作者
Ma, Jian [1 ]
Gao, Min [1 ]
Zhang, Qian [1 ]
Ni, Lionel M. [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
power consumption; protocol design and analysis; sensor networks; topology control;
D O I
10.1109/TPDS.2007.1025
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Sensor networks have emerged as a promising technology with various applications, where power efficiency is one of the critical requirements. The recent IEEE 802.15.4 standard offers a promising platform for wireless sensor networks. Since each node can act as a coordinator or a device in the IEEE 802.15.4 standard, 802.15.4- based sensor networks have various possible network topologies. To reduce power consumption, in this paper, we try to construct network topologies with a small number of coordinators while still maintaining network connectivity. By reducing the number of coordinators, the average duty cycle is reduced and the battery life is prolonged. Three topology control algorithms are proposed in this paper. Self-pruning (SP) is the simplest one with O(1) running time and provides the shortest path to the sink node. Ordinal pruning (OP) can significantly improve SP in terms of power saving with O(n) running time. Layered pruning (LP) is a trade off between the first two pruning algorithms with O(root n) running time and has a slightly higher power consumption than OP. Furthermore, all three algorithms are independent of the physical radio propagation characteristics. Extensive simulations have been performed to verify the effectiveness of the proposed topology control schemes.
引用
收藏
页码:711 / 720
页数:10
相关论文
共 50 条
  • [11] Efficient Cluster Tree Topology Operation and Routing for IEEE 802.15.4-Based Smart Grid Networks
    Kim, Jin-Woo
    Kim, Jaehee
    Lee, Jaeho
    SENSORS, 2023, 23 (13)
  • [12] An Energy-Efficient Error Correction Scheme for IEEE 802.15.4 Wireless Sensor Networks
    Li, Liang
    Maunder, Robert G.
    Al-Hashimi, Bashir M.
    Hanzo, Lajos
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (03) : 233 - 237
  • [13] An Energy Efficient Cross-Layer Network Operation Model for IEEE 802.15.4-Based Mobile Wireless Sensor Networks
    Al-Jemeli, Marwan
    Hussin, Fawnizu A.
    IEEE SENSORS JOURNAL, 2015, 15 (02) : 684 - 692
  • [14] An energy-efficient localized topology control algorithm for wireless ad hoc and sensor networks
    Liu, Haitao
    Zhang, Baoxian
    Zheng, Jun
    Mouftah, Hussein T.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2008, 21 (11) : 1205 - 1220
  • [15] Energy-efficient and reliable wireless sensor networks - an extension to IEEE 802.15.4e
    Berger, Achim
    Pichler, Markus
    Haselmayr, Werner
    Springer, Andreas
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2014, : 1 - 12
  • [16] Energy-efficient and reliable wireless sensor networks - an extension to IEEE 802.15.4e
    Achim Berger
    Markus Pichler
    Werner Haselmayr
    Andreas Springer
    EURASIP Journal on Wireless Communications and Networking, 2014
  • [17] Improving passive discovery for IEEE 802.15.4-based mobile body sensor networks
    Ali, Saima
    Willig, Andreas
    Australian Journal of Electrical and Electronics Engineering, 2015, 12 (03): : 204 - 215
  • [18] ELBA: A New Efficient Load-Balancing Association in IEEE 802.15.4-Based Wireless Sensor Networks
    Lee, Jae-Hyung
    Kim, Dong-Sung
    Shin, Soo-Young
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (05) : 1830 - 1833
  • [19] A Hybrid Adaptive Security Framework for IEEE 802.15.4-based Wireless Sensor Networks
    Shon, Taeshik
    Park, Yongsuk
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2009, 3 (06): : 597 - 611
  • [20] Proactive Bandwidth Estimation for IEEE 802.15.4-based Networks
    Farooq, Muhammad Omer
    Kunz, Thomas
    2013 IEEE 77TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2013,