Towards energy-fairness for broadcast scheduling with minimum delay in low-duty-cycle sensor networks
详细信息 查看全文
- 作者：Lijie Xu ; a ; b ; ljxu83@gmail.com" class="auth_mail" title="E-mail the corresponding author ; huoye3333@163.com" class="auth_mail" title="E-mail the corresponding author ; Xiaojun Zhub ; c ; xzhu@nuaa.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Haipeng Daib ; dhpphd2003@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Xiaobing Wub ; wuxb@nju.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Guihai Chenb ; d ; gchen@nju.edu.cn" class="auth_mail" title="E-mail the corresponding author
- 关键词：Wireless sensor networks ; Low-duty-cycle ; Broadcast scheduling ; Load balancing ; Energy efficient
- 刊名：Computer Communications
- 出版年：2016
- 出版时间：1 February 2016
- 年：2016
- 卷：75
- 期：Complete
- 页码：81-96
- 全文大小：1484 K
文摘
- •
We are the first to investigate the load-balanced minimum end-to-end delay broadcast scheduling problem (LB-MEBS) for low-duty-cycle WSNs.
- •
We prove that LB-MEBS problem is NP-hard.
- •
We propose an approximation algorithm to address LB-MEBS problem.
- •
We also propose an efficient distributed solution to address LB-MEBS problem.
- •
Extensive simulation are conducted to validate the effectiveness of our proposed solutions.