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

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

摘要/Abstract

摘要：

无线传感器网络中，可用正交信道数目较少和噪声干扰问题制约着多信道MAC协议性能的提升，结合数据采集应用的特点，提出一种基于网络分割的多信道MAC协议。在最小化网络总干扰值的基础上，网络分割引入碰撞因子进一步优化子树结构、降低树内干扰。并利用基于图着色理论的分配策略为每棵子树分配一条高质量信道。仿真实验结果表明，该协议显著提高了网络吞吐量，并且大幅降低了传输延迟和分组丢失率。

关键词: 无线传感器网络, MAC, 多信道, 网络分割

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

程宾,慈林林,田成平,杨明华. 基于网络分割的无线传感器网络多信道MAC协议[J]. 通信学报, 2014, 35(Z2): 165-171.

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.

图/表 5

参考文献 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.