基于网络分割的无线传感器网络多信道MAC协议

doi:10.3969/j.issn.1000-436x.2014.z2.022

Abstract

Abstract:

The limited amount of available orthogonal channels and noise interference are two major issues to constrain performances of multi-channel MAC protocols in wireless sensor networks (WSN).In conjunction with features of data gathering networks,a partitioning-based multi-channel MAC protocol was designed.Initially it partitioned network into several sub-trees with lower collision factor,without increasing the total value of interference around the whole network.Furthermore,it adopted a coarse-grained channel assignment strategy on basis of graph coloring theory,in order to ensure each sub-tree work on a relative optimal channel.Simulation results show that the proposed MAC protocol can significantly improve throughput and reduce end-to-end latency and packet loss.

Key words: wireless sensor networks, media access control, multi-channel, network partition

Bin CHENG,Lin-lin CI,Cheng-ping TIAN,Ming-hua YANG. Multi-channel MAC protocol based on network partitioning for wireless sensor networks[J]. Journal on Communications, 2014, 35(Z2): 165-171.

Figures/Tables 5

References 21

[1]	WEI Y , HEIDEMANN J , ESTRIN D . An energy-efficient MAC protocol for wireless sensor networks[A]. Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies[C]. New York,USA, 2002. 1567-1576.
[2]	VANDAM T , LANGEMDOEN K . An adaptive energy efficient MAC protocol for wireless sensor networks[A]. Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems[C]. CA, 2003. 171-180
[3]	POLASTRE J , HILL J , CULLER D . Versatile low power media access for wireless sensor networks[A]. Proceedings of the 2nd ACM Conf on Embedded Networked Sensor Systems[C]. Baltimore,Maryland,USA, 2004. 95-107.
[4]	TANG L , SUN YJ , OMER G ,et al. PW-MAC:an energy-efficient predictive-wakeup MAC protocol for wireless sensor networks[A]. Proceedings of the 30th IEEE International Conference on Computer Communications[C]. Shanghai,China, 2011. 1305-1313.
[5]	李建中, 高宏 . 无线传感器网络的研究进展[J]. 计算机研究与发展, 2008,45(1): 1-15. LI J Z , GAO H . Survey on sensor network research[J]. Journal of Computer Research and Development, 2008,45(1): 1-15.
[6]	蹇强, 龚正虎, 朱培栋 . 无线传感器网络MAC协议研究进展[J]. 软件学报, 2008,19(2): 389-403. JIAN Q , GONG Z H , ZHU P D . Overview of MAC protocols in wireless sensor networks[J]. Journal of Software, 2008,19(2): 389-403.
[7]	马祖长, 孙怡宁, 梅涛 . 无线传感器网络综述[J]. 通信学报, 2004,25(4): 114-124. MA Z C , SUN Y N , MEI T . Survey on wireless sensors network[J]. Journal on Communications, 2004,25(4): 114-124.
[8]	CHIEH-JAN M , NISSANKA B , LIU J ,et al. Surviving Wi-Fi interference in low power ZigBee networks[A]. Proceedings of the 18th ACM Conference on Embedded Network Sensor Systems[C]. Zurich,Switzerland, 2010. 309-322.
[9]	ZHOU G , HUANG C D , YAN T ,et al. MMSN:multi-frequency media access control for wireless sensor networks[A]. Proceedings of the 25th IEEE International Conference on Computer Communications[C]. Barcelona,SPAIN, 2006. 1-13.
[10]	ZHANG J B , HUANG C D , SANG H ,et al. TMMAC:an energy efficient multi-channel mac protocol for ad hoc networks[A]. Proceedings of the 2007 IEEE International Conference on Communications[C]. CA,USA, 2007. 3554-3561.
[11]	CHEN X , HAN P , HE Q S ,et al. A multi-channel MAC protocol for wireless sensor networks[A]. Proceedings of the 6th IEEE International Conference on Computer and Information Technology[C]. Seoul,South Korea, 2006. 224-228.
[12]	WU Y F , JOHN A , HE T ,et al. Realistic and efficient multi-channel communications in wireless sensor networks[A]. Proceedings of the 27th IEEE International Conference on Computer Communications[C]. Moscow,Russia, 2008. 1193-1201.
[13]	PARAMVIR B , RANVEER C , JOHN D . SSCH:slotted seeded channel hopping for capacity improvement[A]. IEEE Annual International Conference on Mobile Computing and Networking[C]. Philadelphia,USA, 2004. 216-230.
[14]	HOI SHEUNG W S , JEAN W , JEONGHOON M . McMAC:a parallel rendezvous multi-channel MAC protocol[A]. Proceedings of the 2007 IEEE Wireless Communications and Networking Conference[C]. HongKong,China, 2007. 334-339.
[15]	TZAMALOUKAS A , GARCIA L A . A receiver-initiated collision-avoidance protocol for multi-channel networks[A]. Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies[C]. Anchorage,Alaska, 2001. 189-198.
[16]	CHEN X , HAN P , HE Q S ,et al. A multi-channel MAC protocol for wireless sensor networks[A]. Proceedings of the 6th IEEE International Conference on Computer and Information Technology[C]. Seoul,South Korea, 2006. 224-228.
[17]	TANG L , SUN Y J , OMER G ,et al. EM-MAC:a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks[A]. Proceedings of the 12th ACM international symposium on Mobile Ad Hoc Networking and Computing[C]. Paris,France, 2011. 16-19.
[18]	RAMANUJA V , SANDEEP K , SRIRAM L . Component based channel assignment in single radio,multi-channel ad hoc networks[A]. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking[C]. California,USA, 2006. 378-389.
[19]	HIEU K L , DAN H , TAREK A . A control theory approach to throughput optimization in multi-channel collection sensor networks[A]. Proceedings of the 6th International Conference on Information Processing in Sensor Networks[C]. CA,USA, 2007. 31-40.
[20]	MARTIN B , PASCAL V R , ROGERT W ,et al. Does topology control reduce interference?[A]. Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing[C]. Tokyo,Japan, 2004. 9-19.
[21]	ZHOU G , HE T , STANKOVIC A ,et al. RID:radio interference detection in wireless sensor networks[A]. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies[C]. Miami,USA, 2005. 891-901.

Metrics

Recommended 0

No Suggested Reading articles found!

Multi-channel MAC protocol based on network partitioning for wireless sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Xiaochuan SUN,Zhigang LI,Minghui ZHANG,Guan GUI. Multi-channel QoT prediction method in wide-area optical backbone network based on ensemble learning [J]. Journal on Communications, 2020, 41(9): 1-7.
[2]	Zheng GUAN,Lei XIONG,Yao JIA,Min HE,Zhijun YANG. Research on scheduled WLAN MAC protocol with failure retries on RoF-DAS architecture [J]. Journal on Communications, 2020, 41(3): 102-111.
[3]	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.
[4]	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.
[5]	Ze ZHAO,Yuan GAO,Li CUI. VehLoc: an in-vehicle high-precision location method based on BLE multi-channel RSSI values [J]. Journal on Communications, 2018, 39(12): 47-59.
[6]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[7]	Guang-hai ZHOU,Zhao-long NING,Zhi-kui CHEN,Hua ZHONG,Yue-ming HU. Fault analysis and research of wireless sensor network based on kernel partial least squares [J]. Journal on Communications, 2017, 38(Z2): 94-98.
[8]	Jing-yu FENG,Xu DU,Hong-gang WANG,Wen-hua HUANG. Research on multi-channel routing threats and defense for cognitive ad hoc network [J]. Journal on Communications, 2016, 37(Z1): 92-97.
[9]	Cai-xia SONG,Guo-zhen TAN,Nan DING,Jun-ling BU,Fu-xin ZHANG,Ming-jian LIU. Application oriented cross-layer multi-channel MAC protocol for VANET [J]. Journal on Communications, 2016, 37(5): 95-105.
[10]	Miao YE,ping WANGYu,Cai DAI,li WANGXiao. New minimum exposure path problem and its solving algorithm in wireless sensor networks [J]. Journal on Communications, 2016, 37(1): 49-60.
[11]	. Research of malicious nodes identification based on DPAM-DM algorithm for WSN [J]. Journal on Communications, 2015, 36(Z1): 53-59.
[12]	Xiao-ding WANG,Li XU,Shu-ming ZHOU,Hui LIN. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set [J]. Journal on Communications, 2015, 36(Z1): 103-109.
[13]	Xiao-guang NIU,Chuan-bo WEI,Wei-jiang FENG,Guo-jun PENG,Huan-guo ZHANG. ONSA:optimal non-uniformly statistic-source anonymity protocol in WSN [J]. Journal on Communications, 2015, 36(6): 66-77.
[14]	Ming HE,Wen-hui LIANG,Qiu-li CHEN,Xi-liang CHEN,Jian CHEN. Optimization method through topology reconfiguration for mobile underwater wireless sensor networks [J]. Journal on Communications, 2015, 36(6): 78-87.
[15]	HOUWei Z,INGBo J,UANGYi-feng H,IAOXiao-xuan J,UJia-xing H,IANGWei L. CS-based data collection method for airborne clustering WSN [J]. Journal on Communications, 2015, 36(5): 130-139.