Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks

doi:10.13190/j.jbupt.2016.01.007

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (1): 41-46.doi: 10.13190/j.jbupt.2016.01.007

• Papers • Previous Articles Next Articles

Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks

JIAO Xian-long^1,2, XIAO Wei-dong², GE Bin², WANG Xiao-dong³, CHEN Yu-li⁴

1. Information and Navigation College, Air Force Engineering University, Xi'an 710077, China;
2. College of Information System and Management, National University of Defense Technology, Changsha 410073, China;
3. Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China;
4. Chongqing Guanyinqiao Elementary School, Chongqing 400020, China

Received:2015-05-27 Online:2016-02-28 Published:2015-12-08

Abstract

Abstract:

For multi-channel duty-cycled wireless sensor networks, the minimum delay broadcast problem was proved to be NP-hard. Two new concepts of candidate active conflict graph and feasible active conflict graph were presented. A Low delay broadcast algorithm called efficient broadcast algorithm was proposed based on these two new concepts. Analysis shows that this algorithm has a small approximation ratio. Simulation shows at the same time that efficient broadcast algorithm improves the broadcast delay efficiently compared with the existing work.

Key words: multi-channel, duty cycle, wireless sensor networks, broadcast algorithm

CLC Number:

TP393

JIAO Xian-long, XIAO Wei-dong, GE Bin, WANG Xiao-dong, CHEN Yu-li. Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 41-46.

[1]	CHAO Hao, MA Qingmin, LIU Yongli. EEG-Based Emotion Recognition by Using Convolutional Echo-State Network [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 36-43.
[2]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[3]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[4]	ZHANG Zhi-hua, LUO Shou-shan, ZHU Hong-liang, XIN Yang. A Node Capture Early Detection Scheme for WSN in Asynchronous Sleep Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 32-38.
[5]	DUAN Li-guo, ZHU Li, LI Xiao-wei, LI Ai-ping. Data Compression Method of WSN Used Improved Grey Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 119-124.
[6]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.
[7]	LIU Lin-lan, XU Jiang-bo, CHEN Yu-bin, SHU Jian. A Link Quality Estimation Method for WSNs Based on Extreme Learning Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 134-138.
[8]	SONG Xiao-li, GONG Yun-zhan, JIN Da-hai, LI Qiang-yi, ZHENG Rui-juan, ZHANG Ming-chuan. Nodes Deployment Based on Directed Perception Model of Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 39-42.
[9]	LIU Lin-lan, HU Gang, LIU Song, LIU Wen-bo, GUO Na. Optimization of Link Quality Parameter Based on Dynamic Intuitionistic Fuzzy Multiple Attribute [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 67-72.
[10]	YANG Kui-wu, CHEN Yue. A Broadcasting Copy-Removed Data Delivery Scheme for Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 26-32.
[11]	FENG Sheng, WU Cheng-dong, ZHANG Yun-zhou. Dynamic Localization of Mobile Robot Based on Improved APIT [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 67-71,88.
[12]	LI Bin, LU Xiao-jun, JIA Xin-chun, YANG Bo. Interpolation and 0-1 Programming Based 3D Localization Algorithm in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 94-98.
[13]	ZHANG Shu-guang, ZHOU Xue-hai, YANG Feng, XU Jun. En-Route Filtering Strategy Against Selective Discarding in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 68-73.
[14]	SHA Chao, QIU Jian-mei, LU Tian-yu, WANG Ru-chuan. Data Gathering Method Based on One Mobile Sink for Balanced Energy Consumption in Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(1): 102-106.
[15]	WANG Qian, GAO Zhi-peng, QIU Xue-song, WANG Xing-bin. Frequent Itemset Mining-Based Spatial Subclustering Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 20-23.

Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments