低占空比、低碰撞的异步无线传感器网络MAC协议

doi:10.3969/j.issn.1000-436x.2013.10.002

Journal on Communications ›› 2013, Vol. 34 ›› Issue (10): 9-16.doi: 10.3969/j.issn.1000-436x.2013.10.002

• Academic paper • Previous Articles Next Articles

Low duty cycle and low collision asynchronous MAC protocol for wireless sensor network

Zhe-tao LI^1,^2,³,Geng-ming ZHU⁴(),Zhi-qiang WANG⁴,Ting-rui PEI^1,³,Gao-feng PAN⁵

¹ College of Information Engineering,Xiangtan Unive ity,Xiangtan 411105,China
² School of Computer,National University of Defense Technology,Changsha 410073,China
³ Key Laboratory of Intelligent Computing ＆ Information,Ministry of Education,Xiangtan University,Xiangtan 411105,China
⁴ School of Computer Science ＆ Engineering,Hunan University of Science and Technology,Xiangtan 411201,China
⁵ School of Computer ＆ Information Science,Southwest University,Chongqing 400715,China

Online:2013-10-25 Published:2017-08-10
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;Union Natural Science Foundation of Hunan Provincial and Xiangtan Government;The Fund of Educational Commis-sion of Hunan Province;The Natural Science Foundation Project of CQ CSTC;The Fundamental Research Funds for the Central Universities;The Construct Program of the Key Discipline in Hunan Province

Abstract

Abstract:

Improving the quality of channel listening is an effective way to reduce energy consumption and improve communication efficiency.PB-MAC(predict-base MAC),a novel low duty cycle and low collision asynchronous MAC protocol was presented.PB-MAC lowers sensor duty cycle by enabling senders to predict receiver wakeup times.An ef-ficient prediction-based reconnection and retransmission mechanism was introduced to achieve low collisions and high efficiency retransmission.Comparison of PB-MAC on OMNet++ with RI-MAC and X-MAC was evaluated.Evaluated on scenarios with 50 random disposed nodes,the average duty cycle,consumed energy and average collisions for PB-MAC is 68.60%,24.75% and 68.05% less than those of RI-MAC and 64.39%,64.05% and 70.54% less than those of X-MAC respectively.In grid network,PB-MAC also outperforms RI-MAC and X-MAC protocols.

Key words: wireless sensor network, low duty cycle, pseudo random, MAC protocol

Zhe-tao LI,Geng-ming ZHU,Zhi-qiang WANG,Ting-rui PEI,Gao-feng PAN. Low duty cycle and low collision asynchronous MAC protocol for wireless sensor network[J]. Journal on Communications, 2013, 34(10): 9-16.

Figures/Tables 7

References 15

[1]	马祖长, 孙怡宁, 梅涛 . 无线传感器网络综述[J]. 通信学报, 2004,25(4): 114-123. MA Z C , SUN Y N , MEI T . Survey on wireless sensors network[J]. Journal on Communications, 2004,25(4): 114-123.
[2]	李瑞芳, 李仁发, 罗娟 . 无线多媒体传感器网络MAC协议研究综述[J]. 通信学报, 2008,29(8): 111-123. LI R F , LI R F , LUO J . Survey of MAC protocol in wireless multime-dia sensor networks[J]. Journal on Communications, 2008,29(8): 111-123.
[3]	WEI Y , HEIDEMANN J , ESTRIN D . An energy-efficient MAC pro-tocol for wireless sensor networks[A]. Proceedings of he IEEE IN-FOCOM'02[C]. New York,NY,USA, 2002. 1567-1576.
[4]	DAM T V , LANGENDOEN K . An adaptive energy-efficient MAC protocol for wireless sensor networks[A]. Proceedings fthe First International Conference on Embedded Networked Sensor Systems (SenSys'03)[C]. Los Angeles,CA,USA, 2003. 171-180.
[5]	WEI Y , SILVA F , HEIDEMANN J . Ultra-low duty cycle MAC with scheduled channel polling[A]. Proceedings of the 4th ACM SenSys Conference(SenSys'06)[C]. Boulder,CO,USA, 2006. 321-334.
[6]	SUN Y , DU S , GUREWITZ O . DW-MAC:a low latency,energy effi-cient demand-wakeup mac protocol for wireless sensor networks[A]. Proceedings of the 9th ACM International Symposium on ile Ad Hoc Networking and Computing(MobiHoc'08)[C]. Hong Kong,China, 2008. 53-62.
[7]	胡玉鹏, 林亚平, 周四望 . 面向异步通信机制的无线传感器网络及其MAC协议研究[J]. 计算机学报, 2011,34(8): 1163-1477. HU Y P , LIN Y P , ZHOU S W . Asynchronous communication mechanism oriented wireless sensor networks and MAC protoco Journal on Computers, 2011,34(8): 1163-1477.
[8]	李哲涛, 李仁发, 魏叶华 . 无线传感器网络中时间同步与测距协同算法[J]. 计算机研究与发展, 2010,47(4): 638-644. LI Z T , LI R F , WEI Y H . Coordinated algorithm for time synchroniza-tion and distance measurement in wireless sensor networks[J]. Journal of Computer Research and Development, 2010,47(4): 638-644.
[9]	POLASTRE J , HILL J , CULLER D . Versatile low power media access for wireless sensor networks[A]. Proceedings of the Second ACM SenSys Conference (SenSys'04)[C]. Baltimore,MD,USA, 2004. 95-107.
[10]	BUETTNER M , YEE G V , ANDERSON E . X-MAC:a short preamble MAC protocol for duty-cycled wireless sensor networks[A]. Proceedings of the 4th ACM SenSys Conference (SenSys'06)[C]. Boulder,CO,USA, 2006. 307-320.
[11]	CAO H , PARKER K W , ARORA A . O-MAC:a receiver centric power management protocol[A]. Proceedings of the 14th IEEE I ternational Conference on Network Protocols(ICNP'06)[C]. Santa Barbara,CA,USA, 2006. 311-320.
[12]	WEI Y , SILVA F , HEIDEMANN J . Ultra-low duty cycle MAC with scheduled channel polling[A]. Proceedings of the 4th ACM SenSys Conference(SenSys'06)[C]. Boulder,CO,USA, 2006. 321-334.
[13]	SUN Y , GUREWITZ O , JOHNSON D B . RI-MAC:a receiver in-itiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks[A]. Proceedings of t 6th ACM SenSys Conference (SenSys'08)[C]. Raleigh,NC,USA, 2008. 1-14.
[14]	Wireless LAN medium access control (MAC)and physical yer (PHY)specifications[EB/OL]. . 1997.
[15]	KNUTH D E . 计算机程序设计艺术,第2卷:半数值算法[M]. 北京 : 人民邮电出版社, 2010. KNUTH D E . The Art of Computer Programming,Volume 2:mi-numerical Algorithms[M]. Beijing: Posts ＆ Telecom PressPress, 2010.

Metrics

Recommended 0

No Suggested Reading articles found!

协议	首次醒来时间	唤醒时间间隔	重传次数	退避窗口
PB-MAC	0～1s随机	0.5～1.5s随机	1	32
RI-MAC	0～1s随机	1s	5	32
X-MAC	0～1s随机	1s	5	同文献[13]

协议	消息传递率/%	平均占空比/%	平均端到端延迟/s	最大消息负载量	平均发送数据耗能	平均碰撞/次
PB-MAC	99.46	13.28	1.761 999	83	2 852.184	13.24
RI-MAC	99.93	42.30	1.628 372	127	3 790.367	41.44
X-MAC	99.80	37.30	1.611 187	95	7 934.816	44.94

Low duty cycle and low collision asynchronous MAC protocol for wireless sensor network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Chong LI, Xiujuan DU, Lijuan WANG, Xiaojing TIAN. Rule and perception based MAC protocol for UAN [J]. Journal on Communications, 2022, 43(2): 65-75.
[4]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[5]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[6]	Yanjing SUN,Junqiu YANG,Yan CHEN,Yanfen WANG,Xiaojing CHEN,Fengzhen LIU,Zhi SUN. RAW online regrouping method in IEEE 802.11ah protocol for industrial Internet of things [J]. Journal on Communications, 2020, 41(4): 92-101.
[7]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[8]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[9]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[10]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[11]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[12]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[13]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[14]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[15]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.