一种多簇头的Ad Hoc分簇算法

随着个人无线通讯设备的发展,Ad hoc网络已经成为网络发展的趋势.分簇算法作为一种划分网络结构的方法,有着重要的意义.本文提出了一种Ad hoc网络的分簇方法:首先,基于地理位置信息将网络划分成网格,每个网格为一个簇.其次,规定网格中的某区域为簇首生成区,每个簇生成多个簇首,即一个簇由多个簇头生成的三层树结构组成.文中对簇头个数的确定以及节点在簇与簇之间移动时产生的信息开销进行了计算,并给出了仿真结果.     

一种多簇头的Ad Hoc分簇算法

随着个人无线通讯设备的发展,Ad hoc网络已经成为网络发展的趋势.分簇算法作为一种划分网络结构的方法,有着重要的意义.本文提出了一种Ad hoc网络的分簇方法：首先,基于地理位置信息将网络划分成网格,每个网格为一个簇.其次,规定网格中的某区域为簇首生成区,每个簇生成多个簇首,即一个簇由多个簇头生成的三层树结构组成.文中对簇头个数的确定以及节点在簇与簇之间移动时产生的信息开销进行了计算,并给出了仿真结果.     

基于嵌套细菌觅食优化算法的WSN分簇路由协议研究

针对现有的用于无线传感器网络(WSN)的分簇路由协议,存在着所有簇头直接与汇聚节点通信、远离汇聚节点的簇头能量消耗过快等一系列的问题,根据嵌套细菌觅食算法(NBFA)及WSN分簇路由算法的特点,对NBFA进行改进并引入到WSN分簇路由机制中,提出一种基于改进细菌觅食算法的WSN分簇路由算法;该算法将到汇聚节点的距离设定为启发函数以找到簇头下沉的最佳路径和提高细菌觅食算法的效率,同时考虑该节点的剩余能量,在数据传输过程中,减少簇头节点的能量消耗,进而实现节点能量的高效利用,增强网络的使用寿命,以实现网络通信的高效。通过仿真,结果表明,该算法是可行的、有效的。     

一种高效的无线传感器网络自组织聚类算法

提出了在无线传感器网络(WSN)中一种高效的自组织聚类算法。该算法随机产生群集,并根据传感器的权重选择簇头的。首先产生,并根据密度以及剩余能量计算每个传感器的权重。选择权重最大的作为该群集的簇头。其次,当群集大小低于某个阈值时,需要重新组织群集并重新选择簇头。仿真结果证明,该算法能够均匀的分布传感器能量消耗,从而延长了传感器网络的生命周期。     

基于低能耗高效无线传感器网络路由协议研究

针对无线传感器网络能量利用率低和通信质量不高等问题,提出了一种高效低能耗的WSN路由协议.在簇头选取阶段综合考虑了节点的剩余能量、节点的密度、节点的传包成功率等因素,在簇内通信方案上提出了混合路由通信方案,簇间通信在链头选取上考虑了链头自身能量值、链数据传输代价、链头传包成功率以及链头与基站的距离等.并提出了丢包策略.仿真结果表明:该算法能有效均衡节点能耗,提高传输数据包成功率,提高通信质量,延长网络生命周期.     

分层的无线传感器网络非均匀分簇路由算法

为解决无线传感器网络分簇路由算法因簇间长距离通信而带来的高能耗以及路由寻址复杂的问题,提出了一种基于分层的非均匀分簇路由算法。该算法对非均匀分簇算法进行了改进,在竞争半径的计算上同时考虑了节点的位置和剩余能量,以使簇头的负载更加均衡。采用层间多跳通信方式进行数据传输,不仅避免了节点的长距离通信问题,而且简化了数据转发过程。仿真实验表明：与低功耗自适应分簇路由算法和非均匀分簇算法相比,该算法能够有效地节约簇头的能耗,减少网络的系统能量开销,延长网络的工作周期。     

传感器网络中一种考虑空间相关性的簇内多树路由协议

为了节省传感器网络WSN(wireless sensor networks)中节点之间的通信能耗和提高数据传输的可靠性,提出一种考虑空间相关性的簇内多树路由协议SCMTBRP.SCMTBRP考虑了路由建立时下一跳节点的能量、节点之间的能耗距离以及空间相关性等综合传输成本,在簇内节点和簇头之间建立以簇头为根的多路由树,节...     

基于能耗均衡的改进分簇路由算法研究

针对簇头选举随机性带来的能耗不均和通信代价问题,提出了能耗均衡的动态分区路由算法(EBDPR),在无线传感器网络的分簇阶段引入了虚拟单元格动态划分方法,并对节点设置节点ID信息用以判别各自所归属区域,使无线传感器网络(WSN)内簇的分布更为均匀,此外,根据簇内通信代价分析结果,针对因簇头选举的随机性而带来的簇内通信代价影响,引入节点能量、位置调节因子,避免节点过早失效,并降低簇内通信代价.通过与其他无线传感器网络算法仿真结果对比,验证了EBDPR算法在延长网络生存周期,均衡了网络内节点能耗方面的有效性.     

基于簇头集的无线传感器网络定向扩散协议

由于无线传感器网络中的节点能量有限,因此能量有效是拓扑设计时需要面对的一个重要问题,它能在很大程度上影响网络的寿命。本文提出了一种能量有效的基于簇头集的被动分簇定向扩散路由协议(HPDD)来最小化无线传感器网络中的能量消耗。该协议在被动分簇定向扩散路由协议(PCDD)的基础上加入了簇头集的概念,在网络中簇头集中每一个成员都可以作为簇头来发挥作用,从而减少洪泛建立网络拓扑结构的次数。理论分析和仿真结果都表明,该协议能有效减少网络中不必要的能量消耗,延长网络数据传输的时间,并且更适用于大中型网络。     

一种新的无线传感器网络半动态分簇路由协议

在LEACH分簇算法的基础上,提出一种半动态无线传感器网络分簇路由算法。在半动态分簇算法中,新簇形成之后,不需要更换簇内节点信息而仅改变簇头信息,直至簇内节点死亡率超过30%,再重新进行新一轮簇的形成。仿真结果表明,这种分簇算法在很大程度上提高了整个无线传感器网络的寿命。