无线自适应网络定位的简单综述.pdfVIP

无线网络的定位与可定位性 无线网络的定位与可定位性 刘伟伟 计算机软件与理论 学号 liuwwei3@mail2.sysu.edu.cn [摘要] 无线网络由于其廉价，功耗低，容错性强，在军事，民用上日益成为热门研究领域。基 于无线网络的应用大都需要知道每个节点的位置，所以定位与可定为性研究对无线网络是必要 的。当前，GPS 定位系统已经日益完善，并且大量应用于各类移动设备，然而，由于它对设备 硬件要求较高，而且精度在室内无法保证，所以不适合用于对无线网络每个节点的定位。 现在，基于beacon 的无线网络节点自定位方法已经被大量提出，其主体思想是在整个网路中布 置一些（至少三个）节点，称为beacon 节点，它们知道自己的精确坐标，网络中的每个节点都 与网络中的某些其他节点相邻，我们称之为该节点的邻居。网络中每个节点根据beacon 节点的 坐标以及其与邻居之间的关系来确定自己的坐标。对于有些网络，总有一些节点从理论上不能 被定位，为了确定那些节点是可以被精确定位的，无线网络的可定位性也日益成为热门的研究 方向。本文给出了部分今年来比较主流的定位与可定位性方法以及他们的性能比较。 关键字： 无线网络，定位，可定位性，刚性 [Abstract] Wireless Ad-Hoc Network(WANET) is now becoming popular in military and for civil use as it is cheap, low-cost and good fault- tolerance. As many applications based on WAMET have to know the location of each node, so it is essential to research how to localize the nodes in WANET. Recently, the global positioning system is becoming more efficient, and was wildly used in many wireless terminals. However it is not fit for the localization of WANETs, because of its high-cost and indoor blind. Now, localization algorithms in WANET based on several beacons have been put forward a lot. The main idea of them is put several(at least three) special nodes into the network. The special nodes are called beacons and they know their locations initially. The other nodes calculate their locations based on these beacons. Every node in the net work has several neighbors. It only can communicate with its neighbors. That is ,every unknown node localize itself based on its neighbors. However, there may be some nodes in the network that is not localizable theoretically. To detect the localizable nodes in the a network. Localizability is now also becoming a rising area in WANET. Keywords ：WANET, localizat