期刊文献+

基于连通支配集的WSAN骨干网研究 被引量:1

下载PDF
导出
摘要 作为传感器和执行器子集的WSAN骨干网,它能够支撑完成基本的数据通信操作,而连通支配集(CDS)是用于构建WSAN骨干网的主要技术之一。文章介绍了连通支配集的多种实现算法:基于集合覆盖的CDS、基于极大独立集的CDS、基于覆盖的CDS、基于IEEE802.15.4的CDS和基于多点中继的CDS,并分析了每种算法的工作原理与特点。
出处 《数据通信》 2011年第5期13-17,共5页
基金 国家自然科学基金资助项目(60703099) 国防信息学院预先研究项目"节能无线认知传感器网络协同频谱感知安全关键技术研究"
  • 相关文献

参考文献10

  • 1Amiya Nayak,Ivan Stojmenovic.无线传感器及执行器网络:可扩展协同和数据通信的算法与协议[M].郎为民,译.北京:机械工业出版社.2011.
  • 2Guha S, Khuller S. Approximation algorithms for connect- ed dominating sets [J]. Algorithmica,1998,20(4):374-387.
  • 3Min M,Du H,Jia X,et al. Improving construction for con- nected dominating set with steiner tree in wireless sensor networks [C].J Glob Optim 2006,35(2):111-119.
  • 4Alzoubi KM,Wan PJ,Frieder O.Message-optimal connected dominating sets in mobile Ad hoc networks[C].Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002). 2002,157-164.
  • 5Cheng X,Ding M,Du DH,et all. On the construction of connected dominating set in Ad hoc wireless networks [C].Special issue on Ad Hoc Network, Wireless Commu- nication, Mobile Computing,2004,37-44.
  • 6Wu J, Li H. On calculating connected dominating set for efficient routing in Ad hoc wireless networks [C].Proceed- ings of the 3rd International Workshop on Discrete Algo- rithm and Methods for Mobile Computing and Communica- tions (DIAL-M), 1999,7-14.
  • 7Carle J,Simplot-Ryl D. Energy efficient area monitoring for sensor networks [J]. IEEE Computer,2004,37(2):40-46.
  • 8Ma J,Gao M,Zhang Q,Ni LM.Energy-efficient localized topology control algorithms in IEEE 802.15.4-based sen- sor networks [J].IEEE Transaction on Parallel Distribution System,2007,18(5):711-720.
  • 9Adjih C,Jacquet P,Viennot L.Computing connected domi- nating sets with multipoint relays [J].Ad Hoc & Sensor Wireless Network,2005,1 (2):27-39.
  • 10Wu J.An enhanced approach to determine a small for- ward node set based on multipoint relay [C].Proceedings of the IEEE 58th Vehicular Technology Conference (VCT 2003),2003,4:2774-2777.

共引文献4

同被引文献17

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部