基于路由树的多信道多跳无线传感器网络资源分配算法

发布时间：2019-08-29 09:23

【摘要】：采用有效的多信道资源分配算法可以增强网络的稳定性,提高网络的通信效率.因此提出一种适用于大规模网络的资源分配算法,既可用于静态网络,也可用于动态网络.首先根据路由树的关系,依据提出的时隙复用规则,给出节点间的时隙分配.仿真与管载数据包算法比较,在不同的通信距离下,网络的吞吐率分别提高35.7%和18.4%.在动态网络中,恢复网络通信产生的通信量与节点个数的变化有关,与总通信量的比例要小于网络节点变化的比例.
【图文】：

u层．观察1假设新增节点增加的通信量最少为上行∑i=hu－1i=1i×4+2hu个包，下行4hu－2个包．节点在第hu层，对于上行链路而言，从新增节点到网关节点之间路由边都需要增加一条链路，新增的通信开销与节点所在的层数有关．如果是下行链路，需要建立新增节点和父节点之间的通信．新增节点增加接收链路，父节点增加发送链路．如果要离开节点v有孩子节点，即M≠鄜．假设该v有同父同级节点k，M内的所有节点和节点k的距离小于通信距离，则节点v离开后，其所有的子节点全部成为k节点的节点，如图1(a)所示．当不是全部的节点能够平移给k节点时，，某些节点要调整路由树的级别，如图1(b)所示．图1节点离开两种情况分析观察2如果离开节点的子节点能平移给同级节点，则总的通信量的下行方向为2hv－2+∑m∈M6hv+6个数据包，上行方向为hk(×12×∑m∈Mfi(v，Fv，c)－)1，

本文编号：2530440