期刊文献+

一种最小化无线自组网干扰的拓扑控制算法 被引量:2

An Interference-avoidance Topology Control Algorithm in Ad Hoc Networks
下载PDF
导出
摘要 针对无线自组网中,如何准确度量干扰并构建干扰最小化的网络结构的问题,根据无线通信的特点和网络协议的机制,设计了一种基于协议的网络干扰模型度量方法,并提出了一种启发式的干扰最小化拓扑控制算法,该分布式算法能保证网络连通,并使整个网络中节点间的路径干扰最小化。仿真结果验证了新算法降低了网络冲突,更好地改善了网络性能。 In order to concretely measure and explicitly reduce the interference of the entire network in Ad hoc networks,a new protocol interference model was presented to describe the interference of the entire network.Furthermore a distributed interference-avoidance topology control approximation algorithm was proposed,referred to as the ISPT.The algorithm minimizes the interference in the network according to our metrics while preserving the connectivity of the resulting topology.The simulation results showed that ISPT decreases interference and improves network capacity in terms of throughput.
出处 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2010年第6期151-157,共7页 Journal of Sichuan University (Engineering Science Edition)
基金 国家"973"重点基础研究发展计划资助项目(2007CB310702) 国家自然科学基金资助项目(61003305)
关键词 自组网 拓扑控制 干扰 吞吐量 Ad hoc networks topology control interference throughput
  • 相关文献

参考文献4

二级参考文献42

  • 1王炫,李建东,张文柱.拓扑控制对Ad Hoc网络性能的影响[J].计算机科学,2006,33(6):44-47. 被引量:6
  • 2贺鹏,李建东,陈彦辉,陈亮.Ad Hoc网络中基于方向性天线的分布式拓扑控制算法[J].软件学报,2007,18(6):1308-1318. 被引量:18
  • 3唐勇,周明天.基于极大独立集的最小连通支配集的分布式算法[J].电子学报,2007,35(5):868-874. 被引量:21
  • 4Santi P. Topology Control in Wireless Ad Hoc and Sensor Networks[J]. ACM Comp. Surveys, 2005, 37(2): 164-194.
  • 5Li Ning, Hou J C, Sha Lui. Design and Analysis of an MST-based Topology Control Algorithm[C]//Proc. of IEEE INFOCOM'03. San Francisco, CA: [s. n.], 2003: 1702-1712.
  • 6Li L E, Halpern J Y, Bahl P, et al. A Cone-based Distributed Topology-control Algorithm for Wireless Multi-hop Networks[J]. IEEE/ACM Transactions on Networking, 2005, 13(1): 147-159.
  • 7Blough D M, Leoncini M, Resta Ca et al. The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks[C]//Proc. of ACM MobiHoc. Anapolis, USA: ACM Press, 2003: 145-152.
  • 8Wang Yu, Li Xiangyang. Localized Construction of Bounded Degree Planar Spanner for Wireless Networks[C]//Proc. of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing. San Diego, USA: [s. n.], 2003: 59-68.
  • 9陈文斌,李晓鸿,王东,等.无线自组网拓扑控制算法研究和性能分析[C]//第十二届全国容错计算学术会议论文集.石家庄:半导体技术杂志社,2007:16-21.
  • 10Goldsmith A J,Wicker S B.Design challenges for energyconstrained Ad Hoc wireless networks.IEEE Wireless Com munications,2002,9(4):8-27

共引文献66

同被引文献34

  • 1Jaewook Y,Noel E,Tang K W. Degree constrained topology control for very dense wireless sensor networks[A].Miami,2010.1-6.
  • 2Jeng A A and Jan R H. Adaptive topology control for mobile Ad hoc networks[J].{H}IEEE Transactions on Parallel and Distributed Systems,2011,(12):1953-1960.
  • 3Zhang J,Wang B B,Jia X H. Relative-closest connect-first method for topology control in wireless mesh networks[A].Honolulu,2009.1-6.
  • 4Li X Y,Wan P J,Wang Y. Fault tolerant deployment and topology control in wireless networks[A].Annapolis,2003.117-128.
  • 5Li L,Joseph Y,and Halpern P B. A cone-based distributed topology-control algorithm for wireless multi-hop networks[J].{H}IEEE/ACM Transactions on Networking,2005,(01):147-159.
  • 6Douglas M B,Mauro L,Giovanni R. The k-neighbors approach to interference bounded and symmetric topology control in Ad hoc networks[J].IEEE Transactions on Mobile Computing,2006,(09):1267-1281.
  • 7Li N and Hou J C. Localized fault-tolerant topology control in wireless Ad hoc networks[J].{H}IEEE Transactions on Parallel and Distributed Systems,2006,(04):307-320.
  • 8Chiwewe T M and Hancke G P. A distributed topology control technique for low interference and energy efficiency in wireless sensor networks[J].IEEE Transactions on Industrial Informatics,2012,(01):11-19.
  • 9Zhang T,Yang K,and Chen H H. Topology control for service-oriented wireless mesh networks[J].{H}IEEE Transactions on Wireless Communications,2009,(04):64-71.
  • 10Liu Y H,Zhang Q,and Ni L M. Opportunity-based topology control in wireless sensor networks[J].{H}IEEE Transactions on Parallel and Distributed Systems,2010,(03):405-416.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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