基于负载均衡的ZigBee动态路由优化算法

发布时间：2019-04-03 20:13

【摘要】：ZigBee网络中的路由路径单一,使得网络能量不能充分利用,产生过早出现死亡节点、网络效率低,甚至分割死亡的问题。为此,提出一种均衡负载的ZigBee动态路由算法。通过发送定向RREQ分组减少网络风暴,基于节点及其邻居节点能量、网络平均能量、路由路径能耗设定平衡代价,采用多目标寻优选择最优路径,以此构建网络动态路由,实现网络负载的均衡。同时,建立簇树保护机制延长网络寿命。仿真实验结果表明,与经典ZigBee路由算法和改进算法相比,该算法可降低死亡节点数和能耗,延长网络生存时间。
[Abstract]:Because of the single routing path in ZigBee network, the network energy can not be fully utilized, resulting in the premature emergence of dead nodes, low network efficiency, and even the problem of division of death. Therefore, a load-balanced ZigBee dynamic routing algorithm is proposed. By sending directed RREQ packets to reduce network storm, network dynamic routing is constructed based on the energy of nodes and their neighbors, the average energy of the network, the energy consumption of the routing path, and the multi-objective optimization is used to select the optimal path to construct the dynamic routing of the network. Achieve network load balancing. At the same time, cluster tree protection mechanism is established to prolong the network life. The simulation results show that compared with the classical ZigBee routing algorithm and the improved algorithm, the proposed algorithm can reduce the number of dead nodes and energy consumption, and prolong the network lifetime.
【作者单位】： 上海理工大学光电信息与计算机工程学院;
【基金】：国家自然科学基金资助项目(61202376) 上海市教育基金会晨光计划基金资助项目(10CG49) 上海市教委科研创新基金资助项目(13YZ075)
【分类号】：TN92

【相似文献】

相关期刊论文 前10条

1 薛文玲;王振朝;;改进动态蚁群算法在低压电力线载波通信动态路由中的应用研究[J];河北科技大学学报;2011年03期

2 陈晓娟;耿雪莹;;低压电力线载波通信的动态路由算法[J];黑龙江电力;2013年01期

3 赵国锋,唐红,田力;一种适于业务量工程的动态路由算法[J];计算机工程与应用;2003年12期

4 魏战争;张羡林;;如何利用动态路由实现区域网的连通[J];中国科技信息;2012年18期

5 王兴伟;魏永涛;黄敏;王军伟;;容迟容断网络中基于模型的动态路由算法[J];计算机科学;2013年09期

6 吕勇,赵光宙,苏凡军;基于蚁群算法的自适应动态路由算法[J];浙江大学学报(工学版);2005年10期

7 杨明欣;;动态路由算法的性能研究[J];商场现代化;2009年01期

8 冯雪;庞尚珍;;IP via MPLS over DWDM网络的动态路由算法研究[J];科技资讯;2010年23期

9 李仕锋,顾冠群;IP over WDM网络集成动态路由算法研究[J];现代有线传输;2002年02期

10 李磊,罗懿,李观华;应用单纯形算法解决动态路由问题[J];通信学报;2004年02期

相关会议论文 前3条

1 郝志宇;云晓春;张宏莉;姜春祥;;动态路由模拟策略研究[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

2 张焕国;兰凯民;张家波;张治中;;城域RPR多环网的动态路由[A];第九届全国青年通信学术会议论文集[C];2004年

3 陈勇;王晟;李金瑜;;多粒度交换光网络的一种动态路由和波长分配算法[A];2006中国西部青年通信学术会议论文集[C];2006年

相关重要报纸文章 前2条

1 张新灵;领先技术成就光网络经典产品[N];人民邮电;2004年

2 特约撰稿人 徐建锋;IP-RAN:无连接网络的绝对优势[N];通信产业报;2010年

相关硕士学位论文 前6条

1 张亮;多业务IP网络流量控制和动态路由算法研究[D];南京邮电大学;2011年

2 张辛欣;基于主动探测的覆盖网动态路由技术研究[D];上海交通大学;2010年

3 张子青;WSN中QoS保障下的动态路由配置算法设计与实现[D];东北大学;2011年

4 李彦君;利用机器学习实现快速网络资源分配的研究[D];电子科技大学;2015年

5 金琦峰;波分复用光网络中的动态路由算法的研究[D];浙江工业大学;2007年

6 邹立新;基于蚁群算法的拥塞规避与动态路由选择研究[D];中国民航大学;2007年

，

本文编号：2453531