监测奶牛无线传感器网络的连通支配集构造  

Construction of a minimum connected dominating set of wireless sensor network for monitoring of cows

作　　者：郑婵[1,2] 尹令[2] 张义青[2] 

机构地区：[1]电子科技大学计算机学院,四川成都610054 [2]华南农业大学信息学院,广东广州510642

出　　处：《广西大学学报（自然科学版）》2012年第2期328-335,共8页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(40904011);国家863高技术研究发展计划(2006AA10Z246)

摘　　要：基于一个对奶牛行为特征监测的自组织无线传感器网络,构造骨干网以解决节点多跳通信问题,并采用图的连通支配集来实现。提出了一个基于极大独立集的最小连通支配集的分布式构造算法,并证明了该算法的正确性。采用计算机程序仿真的实验结果表明,此算法简单有效、适应于节点移动和网络拓扑变化的环境、且构造的连通支配集占节点的比例为30%左右,有效减少冗余的转发节点,可节省宝贵的网络资源。Wireless sensor networks（WSN） are widely used in the areas of modern agriculture and aquaculture.Nowadays based on the WSN of cow＇s behavioral features monitoring,a virtual backbone network is constructed for the communication of multi-hop nodes.A connected dominating set（CDS） is applied to construct the virtual backbone network.In this article,a distributed algorithm for minimum connected dominating set is proposed based on maximal independent set,and is proved to be correct.The simulation results show that the algorithm is simple,effective and suitable for the wireless network with topology change as node moving.It is also shown that the size of CDS is small to 30% of all nodes.So the algorithm can reduce the retransmission redundancy nodes and save network resources efficiently.

关 键 词：无线传感器网络 移动自组织网络 极大独立集 最小连通支配集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]