• 主题
高级搜索  >
历史搜索 清空历史
首页> 美国政府科技报告 >Using Dominating Sets to Improve the Performance of Mobile Ad Hoc Networks
【24h】

Using Dominating Sets to Improve the Performance of Mobile Ad Hoc Networks

机译：利用支配集提高移动ad Hoc网络的性能

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A mobile ad hoc network (MANET) is a wireless network that does not rely on any fixed infrastructure (i.e., routing facilities, such as wired networks and access points), and whose nodes must coordinate among themselves to determine connectivity and routing. Coordination in ad hoc networks includes operations such as neighborhood discovery, organization of nodes (i.e., topology control and clustering), and routing. Most mechanisms performing these operations employ broadcasting of signaling messages as the underlying mechanism. The broadcast can target a portion of the network (e.g., gathering neighborhood information), or the entire network (e.g., discovering routes on demand). The focus of this thesis is the design and analysis of algorithms that improve broadcasting and hierarchical organization in ad hoc networks. To design such algorithms, concepts from domination in graphs are explored, because of their similarities to the problems arising with the broadcasting of signaling and data in MANETs.

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号