• 更多栏目

    覃振权

    • 副教授       硕士生导师
    • 性别:男
    • 毕业院校:中国科学技术大学
    • 学位:博士
    • 所在单位:软件学院、国际信息与软件学院
    • 学科:软件工程
    • 办公地点:开发区校区综合楼413.
    • 电子邮箱:qzq@dlut.edu.cn

    访问量:

    开通时间:..

    最后更新时间:..

    An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks

    点击次数:

    论文类型:期刊论文

    发表时间:2012-01-01

    发表刊物:INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS

    收录刊物:SCIE、EI、Scopus

    卷号:2012

    ISSN号:1550-1329

    摘要:To prolong the lifetime of a wireless sensor network, one common approach is to dynamically schedule sensors' active/sleep cycles (i.e., duty cycles) using sleep scheduling algorithms. The connected K-neighborhood (CKN) algorithm is an efficient decentralized sleep scheduling algorithm for reducing the number of awake nodes while maintaining both network connectivity and an on-demand routing latency. In this paper, we investigate the unexplored energy consumption of the CKN algorithm by building a probabilistic node sleep model, which computes the probability that a random node goes to sleep. Based on this probabilistic model, we obtain a lower epoch bound that keeps the network more energy efficient with longer lifetime when it runs the CKN algorithm than it does not. Furthermore, we propose a new sleep scheduling algorithm, namely, Energy-consumption-based CKN (ECCKN), to prolong the network lifetime. The algorithm EC-CKN, which takes the nodes' residual energy information as the parameter to decide whether a node to be active or sleep, not only can achieve the k-connected neighborhoods problem, but also can assure the k-awake neighbor nodes have more residual energy than other neighbor nodes in current epoch.