基本信息

---

下载

文档摘要

---

AdHoc网络连通支配集算法：演进、剖析与优化

一、引言

1.1AdHoc网络概述

AdHoc网络，作为一种特殊的无线网络，近年来在学术界和工业界引起了广泛的关注。它是一种多跳的、无中心的自组织无线网络，又被称为多跳网、无基础设施网或自组织网。AdHoc网络的独特之处在于，整个网络没有固定的基础设施，每个节点都具备移动性，并且能够以任意方式动态地与其他节点保持联系。在这样的网络中，由于终端无线覆盖范围的有限性，两个无法直接通信的用户终端可借助其他节点进行分组转发。这意味着每一个节点同时承担着路由器的角色，需要完成发现以及维持到其他节点路由的功能。

AdHoc网络具有诸多显