| 基于参考能量的无线传感器网络连通支配集算法研究 |
| |
| 引用本文： | 马娅婕,田翔川.基于参考能量的无线传感器网络连通支配集算法研究[J].传感技术学报,2008,21(7). |
| |
| 作者姓名： | 马娅婕 田翔川 |
| |
| 作者单位： | 武汉科技大学信息科学与工程学院,武汉,430081;韵礴诗软件技术有限公司,上海,200235 |
| |
| 摘 要： | 无线传感器网络中通常利用连通支配集形成虚拟骨干网以进行分层次的路由.现有算法所得到的连通支配集或者只适用于图的连通度比较大的情况,或者没有考虑支配节点的能量等特性.本文设计了一种基于参考能量的连通支配集构造算法,在考虑支配节点的剩余能量的基础上生成连通支配集,使获得的连通支配集不仅适合于各种连通度的拓扑情况,而且具有更好的能量性能.
|
| 关 键 词： | 无线传感器网络 参考能量 连通支配集 拓扑聚合 |
A Reference Energy-based Connected Dominating Set Algorithm in Wireless Sensor Networks |
| |
| MA Ya-jie,TIAN Xiang-chuan.A Reference Energy-based Connected Dominating Set Algorithm in Wireless Sensor Networks[J].Journal of Transduction Technology,2008,21(7). |
| |
| Authors: | MA Ya-jie TIAN Xiang-chuan |
| |
| Affiliation: | MA Ya-jie1,TIAN Xiang-chuan2 1.College of Information Science & Engineering,Wuhan University of Science & Technology,Wuhan 430081,China,2.Inforsense Limited,China,Shanghai 200235,China |
| |
| Abstract: | Connected dominating set can be used to form a virtual backbone for the hierarchical routing in the wireless sensor networks.Most of the existed algorithms for connected dominating sets can only be used to the topologies that have larger connecting degrees.And those algorithms don't consider the energy characteristics of the dominating sets.A Reference Energy-based Connected Dominating Set(RECDS) constructing algorithm is proposed,which can achieve smaller CDS in different topologies with different connecting degrees.Besides,the energy character of the dominating nodes is considered.As the result,routing in the wireless sensor networks with such connected dominating set will have better performance. |
| |
| Keywords: | wireless sensor networks reference energy connected dominating set topology aggregation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《传感技术学报》浏览原始摘要信息 |
|
点击此处可从《传感技术学报》下载全文 |
|
