无线传感器网络节点定位技术定位即确定方位、确定某一事物在一定环境中的位置
在无线传感器网络中的定位具有两层意义:其一是确定自己在系统中的位置;其二是系统确定其目标在系统中的位置
在传感器网络的实际应用中,传感器节点的位置信息已经成为整个网络中必不可少的信息之一,很多应用场合一旦失去了节点的位置信息,整个网络就会变得毫无用处,因此传感器网络节点定位技术已经成了众多科学家研究的重要课题
1基本概念描述在传感器网络中,为了实现定位的需要,随机播撒的节点主要有两种:信标节点(BeaconNode)和未知节点(UnknownNode)
通常将已知自身位置的节点称为信标节点,信标节点可以通过携带GPS定位设备(或北斗卫星导航系统﹝BeiDou(COMPASS)NavigationSatelliteSystem﹞、或预置其位置)等手段获得自身的精确位置,而其它节点称之为未知节点,在无线传感器网络中信标节点只占很少的比例
未知节点以信标节点作为参考点,通过信标节点的位置信息来确定自身位置
传感器网路的节点构成如图2-1所示
图2-1无线传感器网络中信标节点和未知节点Figure2-1Beaconnodesandunknownnodesofwirelesssensornetwork在图2-1中,整个传感器网络由4个信标节点和数量众多的未知节点组成
信标节点用B来表示,它在整个网络中占较少的比例
未知节点用U来表示,未知节点通过周围的信标节点或已实现自身定位的未知节点通过一定的算法来实现自身定位
下面是无线传感器网络中一些常用术语:(1)邻居节点(NeighborNodes):无需经过其它节点能够直接与之进行通信的节点;(2)跳数(HopCount):两个要实现通信的节点之间信息转发所需要的最小跳段总数;(3)连通度(Connectivity):一个节点拥有的邻居节点数目;(4)跳段距离(