摘要: 在随机部署的无线传感器网络中通常包含覆盖与通信冗余节点,这些节点不仅会造成大量的能量浪费,同时影响网络的性能。因此,如何对网络中的覆盖与通信冗余节点进行有效的调度是无线传感器网络研究的一个重要课题。提出了一种基于蜂窝模型的分布式节点调度算法(RCSC)。在蜂窝结构的基础上,RCSC算法通过添加“桥梁节点”和填补“空洞”来进一步优化工作节点集,使得整个网络达到全“通信覆盖”和全“感知覆盖”。最后,RCSC算法结合LEACH协议,对网络中的节点进行动态调度。经试验仿真证明,由RCSC算法构建出的网络拓扑中的工作节点数少且稳定,从而减少了由于冗余数据通信导致的额外能量消耗,延长了网络生存时间。
[1] Bai Xiao-le.Deploying Wireless Sensors to Achieve Both Coverage and Connectivity[C]∥Proceeding of the 7th ACM International Symposium on Mobile Ad hoc Network and Computing.2006:131-142 [2] Bai Xiao-le,Zhang Chuan-lin,Xuan Dong.Optimal DeploymentPatterns for Full Coverage and k-Connectivity (k<=6) Wireless Sensor Networks[J].IEEE/ACM Transaction on Networking,2010,18(3) [3] Durresi A,Paruchuri V K,lyengar S S.Optimized Broadcast Protocol for Sensor Networks[J].IEEE Transaction on Computers, 2005,54(8) [4] Paruchuri V,Durresi A.Adaptive Coordination Protocol forHeterogeneous Wireless Networks[C]∥Communications,2007.ICC’07.IEEE Intenational Conference.2007:4805-4810 [5] Xiang Yu,Liu Xiao-juan.A Distributed Algorithm for Virtual Backbone Construction with Cellular Structure in WSNs[J].International Journal of Distributed Sensor Networks 2012,2012 [6] Tian D,Georganas N D.Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks[C]∥Proceedings of CCECE 2004.IEEE Canada,Sheraton Fallsview,Canada,2004 [7] Tian D,Georganss N D.A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks[C]∥Procee-dings of the lst ACM Workshop on Wireless Sensor Networks and Applications (WSNA’02,in Conjunction with ACM MobiCom’02).Atlanta,Georgia,USA,2002 [8] Tian D,Georganas N D.Connectivity Maintenance and Coverage Preservation in Wireless Sensor Networks[C]∥Proceedings of CCECE 2004.IEEE Canada,Sheraton Fallsview,Canada,2004 [9] Huang C F,Tseng Y C.A Survey of Solutions to the Coverage Problems in Wireless Sensor Networks[J].Journal of Intemet Technology,Special Issue on Wireless Ad Hoe and Sensor Networks,2004,12(3):2356-2359 [10] Huang C F,Tseng Y C.The coverage problem in a wireless sensor network[C]∥Sivalingam KM,Raghavendra CS,eds.Proc.of the ACM Int1Workshop on Wireless Sensor Networks and Applications (WSNA).New York:ACM Press,2003:155-121 [11] Kershner R.The Number of Circles Covering a Set[J].Am.J.Math.,1939,61:665-671 [12] Heinzelman W,Chandrakasan A,Balakrishnam H.An applica-tion specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670 [13] 王雪.无线传感器网络测量系统[M].北京:机械工业出版社,2007 |
No related articles found! |
|