期刊文献+

Ad Hoc网络中基于方向性天线的分布式拓扑控制算法 被引量:18

Distributed Topology Control Algorithm for Ad Hoc Networks Using Directional Antennas
下载PDF
导出
摘要 提出了一种基于方向性天线的分布式拓扑控制算法,可以同时通过调整网络中各节点的发射功率和改变节点天线的方向来对网络的拓扑进行控制,每个节点逐渐增大它的发射功率直到该节点在其方向性天线的每个扇区内找到足够数量的邻节点为止.在这种基于方向性天线的分布式拓扑控制算法的基础上又使用了两种不同的拓扑平面化优化算法,进一步删除了拓扑图中多余的交织边,使得网络最终的结构为一幅平坦图.由于每个节点使用了较低的发射功率以及算法形成的网络拓扑图中的平均节点度数较小,从而提高了整个网络的使用寿命,减少了节点间的干扰.仿真结果充分说明了算法的有效性. A distributed topology control algorithm for ad hoc networks with directional antennas is proposed in this paper. The topology is controlled not only by adjusting the transmission powers of nodes but also by changing the antenna's pattern (direction). A node grows its transmission power until it finds some neighbor nodes in every sector of its directional antenna. Two planarized optimizations that further reduce some redundant edges are employed and make the topology as a planar graph eventually. The resulting network topology increases network lifetime by reducing transmission power and decreases traffic interference by having low node degrees. Simulation results demonstrate the effectiveness of the proposed algorithm.
出处 《软件学报》 EI CSCD 北大核心 2007年第6期1308-1318,共11页 Journal of Software
基金 国家自然科学基金重大项目No.60496316 国家自然科学基金 微软亚洲研究院联合资助项目No.60372048 国家高技术研究发展计划(863)No.2005AA123910 国家教育部科学技术研究重点项目No.104171 高等学校优秀青年教师教学科研奖励计划~~
关键词 拓扑控制 方向性天线 平面图 无线AD HOC网络 topology control directional antennas planar graph wireless ad hoc networks
  • 相关文献

参考文献13

  • 1Jones CE,Sivalingam KM,Agrawal P,Chen JC.A survey of energy efficient network protocols for wireless networks.Wireless Networks,2001,7(4):343-358.
  • 2Li N,Hou JC,Sha L.Design and analysis of an MST based topology control algorithm.IEEE Trans.on Wireless Communications,2005,4(3):1195-1206.
  • 3Santi P,Blough DM,Vainstein F.A probabilistic analysis for the range assignment problem in ad hoc networks.In:Lee SJ,ed.Proc.of the ACM Symp.on Mobile Ad Hoc Networking and Computing.New York:ACM Press,2001.212-220.
  • 4Gupta P,Kumar PR.The capacity of wireless networks.IEEE Trans.on Information Theory,2000,46(2):388-404.
  • 5Ramanathan R,Rosales-Hain R.Topology control of multihop wireless networks using transmit power adjustment.In:Irene K,Yuval S,eds.Proc.of the 19th Annual Joint Conf.of the IEEE Computer and Communications Societies.Tel Aviv:IEEE Press,2000.404-413.
  • 6EstheR J,Clayton O.Topology control for efficient information dissemination in ad hoc networks.In:Mohammad SO,ed.Proc.of the Int'l Symp.on Performance Evaluation of Computer and Telecommunication Systems.San Diego:Soc.for Modeling and Simulation Int'l,2002.179-191.
  • 7Narayanaswamy S,Kawadia V,Sreenivas RS,Kumar PR.Power control in ad-hoc networks:Theory,architecture,algorithm and implementation of the COMPOW protocol.In:Luciano L,ed.Proc.of the European Wireless Conf.,Next Generation Wireless Networks:Technologies,Protocols,Services and Application.Florence:EW Press,2002.156-162.
  • 8Li L,Halpern J,Bahl V,Wang YM,Wattenhofer R.Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks.In:Mark T,Dave D,eds.Proc.of the 20th ACM Symp.on Principle of Distributed Computing (PODC).New York:ACM Press,2001.264-273.
  • 9Krizman K,Biedka TE,Rappaport TS.Wireless position location:Fundamentals,implementation strategies,and source of error.In:Eric S,ed.Proc.of the 47th IEEE Vehicular Technology Conf.Phoenix:IEEE Operation Center,1997.919-923.
  • 10Huang ZC,Zhang ZS,Ryu B.Power control for directional antenna-based mobile ad hoc networks.In:Clifford J,King R,eds.Proc.of the 2006 Int'l Conf.Communications and Mobile Computing.New York:ACM Press,2006.917-922.

同被引文献138

引证文献18

二级引证文献40

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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