基于模糊图论的多跳WSN冗余节点部署算法

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:sky_bj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多跳无线传感器网络(WSN)的漏斗效应问题,提出了基于簇负载平衡的冗余节点部署算法(RNDA)。RNDA采用分簇结构平衡簇内能耗,并根据各簇负载情况配置一定数量的冗余节点以平衡簇际能耗。该算法把节点下一跳选路概率作为边模糊权值引入模糊图论,提出了用于计算数据从源节点经m跳到达目的节点概率的到达率定理,为研究网络数据传输提供了一种有效方法。以此定理为基础的通用负载分布计算方法适合n维布局、多路径路由的网络。理论分析和仿真结果表明,RNDA既能明显延长网络寿命,又能有效平衡网络中节点能耗。
其他文献
为提高蚁群算法的优化效率,提出一种基于Bloch球面搜索的量子蚁群优化算法。该算法用Bloch球面描述的量子比特对蚂蚁位置编码,用信息素强度和启发式信息构造的选择概率选择蚂蚁
根据上海市高级人民法院指定,闵行法院自1999年4月起管辖奉贤、南汇、金山、松江、闵行等五个区的未成年人刑事犯罪案件。所辖五区面积约为2500平方公里,常住人口约340万,流动人口约300万。从1999年至2004年4月底,闵行法院少年庭共受理未成年人刑事犯罪案件794件1124人,审结790件1117人。
"民以食为天",随着社会的进步和发展,饮食营养与人类健康的关系和问题越来越受到社会的关注和重视。当前许多大学生处于"亚健康状态",对大学生营养与膳食状况进行调查分析,指
针对现有异构多核处理器任务调度算法效率低的问题,提出了一种综合性的、高效的静态任务调度算法,即聚簇与复制列表优化调度(CDLOS)算法。该算法首先通过对任务图进行聚簇优化,降
对大多数来自农村的农民工来说,听王晓军的故事就像媒体上报道关于中500万大奖一样,只可幻想。    东西七道巷,南北五道巷,这是一个迷宫版的世界。  这里阴暗,逼仄,是绝大多数外来务工人员进入兰州的第一站。    清晨的城中村    在这片六七千平方米的面积上,密密匝匝地立着三层、四层的小楼,密集的建筑把这里切割成一个迷宫版的世界。楼与楼之间的距离也近到对面房子里的手机铃声响起,这边房子里的住户赶
本案例介绍一名初三女生因看见母亲的情感出轨行为而导致一般心理问题的心理咨询和治疗过程。咨询师运用合理情绪疗法帮助求助者改变其非理性信念,建立了合理认知模式,同时运
三农问题始终是党和国家关心和支持的重点,而新闻部门则担负着知识传播、知识加工、知识继承和知识创新的艰巨任务。而作为编辑活动主体的编辑在其中担当着主要角色,编辑工作是新闻出版工作的核心,编辑人员是构成新闻出版单位竞争力的重要因素,因此,提高编辑人员的素质就显得尤为重要。编辑的素质和水平高低,是决定新闻出版工作质量、提高服务三农意识的关键因素。    一、编辑应具有的素质    编辑应该具有哪些素质呢
使用天然气的厨房应保持空气流通,厨房高度不得低于2.2m。安装一台双眼灶,对于容积小于10m。的厨房,每小时换气次数不少于4次;对于6m^3的厨房换气次数,每小时不少于5~6次。厨房最好
校园文化是一个学校的精神气质、文化传统、优良作风和办学理念的综合体。高层次的校园文化是一所高校的灵魂,是学校不断前进的动力源泉,对学生来说更是一种“教育场”,它不仅能
随着互联网的快速发展,互联网零售业正经历前所未有的冲击,转型成为必由之路。本文将理论阐述与案例分析相结合,在分析互联网零售商平台发展现状的基础上,从互联网传播理论的