《传感器网络的计算几何方法》：
在边界节点通过局部洪泛判断出自己是否为角点后，利用角点可以对边界进行划分，即将任意两个相邻角点间的所有边界节点组成一个边界分支。具体实现方法如下：每个角点在边界上发布限制性洪泛信息，当节点q收到来自角点的信息后，如果节点q是边界节点，但不是角点，则转发该信息；否则节点q直接丢弃该信息。这样，接收到来自相同两个角点信息的边界节点形成一个连通分量，并以连通分量中最小的节点ID作为边界分支ID。如果某一个边界上不存在角点，则以该边界上最小的边界节点ID作为对应连通分量的ID。通过这样的方式，将网络边界аB划分为若干条边界分支аBi（／=1，2，…），如图2.3（b）所示。此后，每个边界节点将其所属边界分支的ID保存起来。
2.2.2 骨架节点识别
在得到边界划分结果后，每个边界节点同时向网络发送边界信息包，边界信息包中包含边界节点编号、分支编号及计数器。计数器表示节点与该边界点的最短路径距离，初始化为1。定义节点到边界的距离为第一次接收边界信息包时计数器的值。若内部节点已经接收过来自该分支上的边界节点发送的边界信息包，将该信息包丢弃，否则记录与本节点最近的边界分支编号及其与边界的距离，并将计数器加1后转发。基于节点与边界分支的距离，可以识别出网络骨架节点。
定义2.6 节点q到边界分支аBi的跳数距离di（q）=mind（q，p），其中d（q，p）表示节点q和p之间的最短跳数距离。
定义2.7 边界分支аBi到边界分支аBi的跳数距离为d（Bi，Bi）=mindi（q）。
定义2.8 定义节点q到边界的跳数距离为其到所有边界分支距离的最小值，即d（q）=mindi（q）。
……
展开
