关于建立跳频、跳时隙方案的模型.docVIP

A4:关于建立跳频、跳时隙方案的模型 图1 在IEEE802.15.4中，规定了在2.4-2.483GHz，Fc=2405+5（k-11）in megahertz, for k=11，12，…，26其中K是信道编号，代表了从第11到第26号一共16个信道，每个信道的频间间隔是5MHz，如图1所示。这16个信道可以同时工作，在其载波上交互的数据不会相互干扰。 图2 WIA-PA超帧的CAP阶段主要用于设备加入，簇内管理和重传。CFP阶段用于手持设备与簇首间的通信。WIA-PA超帧将IEEE STD 802.15.4-2006超帧非活动期的时隙用于簇内通信、簇间通信以及休眠。 网络管理者负责为每个路由设备生成一个WIA-PA超帧，每个路由设备的超帧长度可以不同。路由设备的超帧长度为所管理簇的最小数据更新周期。WIA-PA超帧中的时隙类型包括共享时隙和专用时隙，其中共享时隙用于簇间非周期性数据的传输，专用时隙用于簇内通信段和簇间通信段周期性数据的传输。 图3 按照上述拓扑结构，在一个超帧周期的通信时间范围内，每一个时隙只有一个节点工作，这样就会使得整个网络数据交互周期变得很长。况且有些节点在每一个数据采集周期中，可能出现没有数据上传的情况，势必造成过多的通信资源浪费，整个网络的吞吐量下降。 因此，我们将图4的拓扑结构设计成图5的拓扑结构， 图4 图5 将各簇内的节点数据收发收发模块的功率调大，能使节点发送数据包至或者接收到全网内任意的路由节点。 对于每一个路由节点，都工作在一个信道上，那么就有4个节点同时在接收传感器节点上传的数据。 考虑到每个节点都会存在在某个周期内没有数据发送的状态，那么，我们通过在自己所处的通信时隙前利用命令帧广播自己的“资源空闲信息”，告知整个网络其他节点自己空出来的通信资源，设计一种传感器节点跳频、跳时隙的通信方法，便于其他节点占用。（数据交互过程详见IEEE802.15.4、具体算法见“跳频跳时隙算法终版”） 例如： 在一个网内包括有15个数据信道、1个控制信道和197个节点。默认所有节点在此通信周期里面有数据发送时，那么至少就应该分配[n/k]=14个时隙给全网节点。当有节在这个周期里面没有数据向路由节点发送时，节点通过命令帧在控制信道上向全网告知自己的“空闲资源信息”，当编号其之后的节点收听到之后，调整自己发送数据的时隙及信道资源。例如，按计划应该在第二时隙第2信道上发送数据的17号节点在这个数据周期交互周期里面没有数据发送给路由节点，那么它在第一时隙利用控制信道报告自己的“节点编号”（可按算法推算“空闲资源信息”），在此刻处于监听状态的其他节点收听到命令帧，修改自己发送数据的时隙及信道，占用空闲资源。此时下一个时隙的第一个数据信道上的31号节点填补17号节点的位置，其他节点依次将自己的位置往前“挪”一个。如图所示： 如此以往，没有数据发送的节点的通信资源都被利用，可以得到下图所示的效果： 针对问题建模： 在此簇内传感器节点是n，在整个带宽内信道个数是k，在一个节点有发送数据的概率是P的情况下，参考相关资料求： 在不会发生通信冲突的情况下，使整个网络通信的带宽达到最大； 设计算法求出在通信周期内分配多少个时隙最合适？