原创 IEEE 802.15.4网络拓扑结构及形成过程

IEEE 802.15.4网络根据应用的需要可以组织成星型网络，也可以组织成点对点网络。在星型结构中，所有设备都与中心设备PAN网络协调器通信。在这种网络中，网络协调器一般使用持续电力系统供电，而其他设备采用电池供电。星型网络适合家庭自动化、个人计算机的外设以及个人健康护理等小范围的室内应用。

与星型网不同，点对点网络只要彼此都在对方的无线辐射范围之内，任何两个设备之都可以直接通信。点对点网络中也需要网络协调器，负责实现管理链路状态信息，认证设备身份等功能。点对点网络模式可以支持ad hoc网络允许通过多跳路由的方式在网络中传输数据。不过一般认为自组织问题由网络层来解决，不在IEEE 802.15.4标准讨论范围之内。点对点网络可以构造更复杂的网络结构，适合于设备分布范围广的应用，比如在工业检测与控制、货物库存跟踪和智能农业等方面有非常好的应用背景。
网络拓扑的形成过程

虽然网络拓扑结构的形成过程属于网络层的功能，但IEEE 802.15.4为形成各种网络拓扑结构提供了充分支持。这部分主要讨论IEEE 802.15.4对形成网络拓扑结构提供的支持，并详细地描述了星型网络和点对点网络的形成过程。

1、星型网络形成
星型网络以网络协调器为中心，所有设备只能与网络协调器进行通信，因此在星型网络的形成过程中，第一步就是建立网络协调器。任何一个FFD设备都有成为网络协调器的可能，一个网络如何确定自己的网络协调器由上层协议决定。一种简单的策略是：一个FFD设备在第一次被激活后，首先广播查询网络协调器的请求，如果接收到回应说明网络中已经存在网络协调器，再通过一系列认证过程，设备就成为了这个网络中的普通设备。如果没有收到回应，或者认证过程不成功，这个FFD设备就可以建立自己的网络，并且成为这个网络的网络协调器。当然，这里还存在一些更深入的问题，一个是网络协调器过期问题，如原有的网络协调器损坏或者能量耗尽；另一个是偶然因素造成多个网络协调器竞争问题，如移动物体阻挡导致一个FFD自己建立网络，当移动物体离开的时候，网络中将出现多个协调器。

网络协调器要为网络选择一个惟一的标识符，所有该星型网络中的设备都是用这个标识符来规定自己的属主关系。不同星型网络之间的设备通过设置专门的网关完成相互通信。选择一个标识符后，网络协调器就允许其他设备加入自己的网络，并为这些设备转发数据分组。

星型网络中的两个设备如果需要互相通信，都是先把各自的数据包发送给网络协调器，然后由网络协调器转发给对方。

2、点对点网络的形成
点对点网络中，任意两个设备只要能够彼此收到对方的无线信号，就可以进行直接通信，不需要其他设备的转发。但点对点网络中仍然需要一个网络协调器，不过该协调器的功能不再是为其他设备转发数据，而是完成设备注册和访问控制等基本的网络管理功能。网络协调器的产生同样由上层协议规定，比如把某个信道上第一个开始通信的设备作为该信道上的网络协议器。簇树网络是点对点网络的一个例子，下面以簇树网络为例描述点到点网络的形成过程.

在簇树网络中，绝大多数设备是FFD设备，而RFD设备总是作为簇树的叶设备连接到网络中。任意一个FFD都可以充当RFD协调器或者网络协调器，为其他设备提供同步信息。在这些协调器中，只有一个可以充当整个点对点网络的网络协调器。网络协调器可能和网络中其他设备一样，也可能拥有比其他设备更多的计算资源和能量资源。网络协调器首先将自己设为簇头（cluster header ,CLH），并将簇标识符（cluster identifier, CID）设置为0，同时为该簇选择一个未被使用的PAN网络标识符，形成网络中的第一个簇。接着，网络协调器开始广播信标帧。邻近设备收到信标帧后，就可以申请加入该簇。设备可否成为簇成员，由网络协调器决定。如果请求被允许，则该设备将作为簇的子设备加入网络协调器的邻居列表。新加入的设备会将簇头作为它的父设备加入到自己的邻居列表中。

上面讨论的只是一个由单簇构成的最简单的簇树。PAN网络协调器可以指定另一个设备成为邻接的新簇头，以此形成更多的簇。新簇头同样可以选择其他设备成为簇头，进一步扩大网络的覆盖范围。但是过多的簇头会增加簇间消息传递的延迟和通信开销。为了减少延迟和通信开销，簇头可以选择最远的通信设备作为相邻簇的簇头，这样可以最大限度地缩小不同簇间消息传递的跳数，达到减少延迟和开销的目的