| 监测奶牛无线传感器网络的连通支配集构造 |
| |
| 引用本文： | 郑婵,尹令,张义青. 监测奶牛无线传感器网络的连通支配集构造[J]. 广西大学学报(自然科学版), 2012, 37(2): 328-335. DOI: 10.3969/j.issn.1001-7445.2012.02.023 |
| |
| 作者姓名： | 郑婵 尹令 张义青 |
| |
| 作者单位： | 1.电子科技大学计算机学院,四川成都610054;华南农业大学信息学院,广东广州510642;2.华南农业大学信息学院,广东广州,510642 |
| |
| 基金项目： | 国家自然科学基金资助项目,国家863高技术研究发展计划项目 |
| |
| 摘 要： | 基于一个对奶牛行为特征监测的自组织无线传感器网络,构造骨干网以解决节点多跳通信问题,并采用图的连通支配集来实现.提出了一个基于极大独立集的最小连通支配集的分布式构造算法,并证明了该算法的正确性.采用计算机程序仿真的实验结果表明,此算法简单有效、适应于节点移动和网络拓扑变化的环境、且构造的连通支配集占节点的比例为30％左右,有效减少冗余的转发节点,可节省宝贵的网络资源.
|
| 关 键 词： | 无线传感器网络 移动自组织网络 极大独立集 最小连通支配集 |
Construction of a minimum connected dominating set of wireless sensor network for monitoring of cows |
| |
| ZHENG Chan , YIN Ling , ZHANG Yi-qin. Construction of a minimum connected dominating set of wireless sensor network for monitoring of cows[J]. Journal of Guangxi University(Natural Science Edition), 2012, 37(2): 328-335. DOI: 10.3969/j.issn.1001-7445.2012.02.023 |
| |
| Authors: | ZHENG Chan YIN Ling ZHANG Yi-qin |
| |
| Affiliation: | ZHENG Chan1,2,YIN Ling2,ZHANG Yi-qin2(1.School of Computer Science and Engineering,University of Electronic Science and Technology,Chengdu 610054,China; 2.School of Information,South China Agricultural University,Guangzhou 510642,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | wireless sensor networks mobile ad hoc networks maximum independent set minimum connected dominating set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
