文档介绍：姓名—垄雎俺啤A病唬Α#弧!劣多凄理歹大薯密级——分类号——学位论文申请学位级别盟±学科专业名称馏鹩τ美论文提交日期生垒月湮益苤论文答辩日期生月题目研究生姓名指导教师学位授予单位答辩委员会主位授予日期张颖江学校代码垒窆
签名:埤日期:刨业生一瑁喝簉‘签嗍灼晰训甪斗独创性声明学位论文使用授权书本人声明,所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得武汉理工大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解武汉理工大学有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位论文的全部内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学认可的国家有关机构或论文数据库使用或收录本学位论文,并向社会公众提供信息C艿穆畚脑诮饷芎笥ψ袷卮斯娑服务。
摘要无线传感器网络是当前计算机网络研究中一个极为重要的研究领域,具有广泛的应用前景。然而,由于无线传感器网络节点具有电池供电、不可回收等特点,导致其节点能量有限,能量问题成为影响无线传感器网络性能的关键问题。高效的利用传感器节点有限的能量,尽可能的延长无线传感器网络的寿命是无线传感器网络应用研究的基础内容。针对这一基础研究,本文对无线传感器网络高能效路由技术进行了研究。攵砸旃刮尴叽ǜ衅魍缰幸旃菇诘愕淖钣挪渴鸷徒诘闶莸穆酚晌题,提出了一种基于混合整数规划的异构网络分簇路由算法。首先以网络中节点到的等效路径长度和最小为目标,将异构节点的优化部署转化为混合整数规划问题,并利用分解算法进行求解,这种方法可以保证异构节点在最大程度上被优化部署而且求解过程具有多项式复杂度;然后对网络中的普通节点进行动态分簇,将其数据设置为簇结构的传输方式,使得任何节点的监测数据都沿着最优路径向簇首或异构节点传输。克服了传统异构传感器网络路由算法中异构节点部署优化程度不高、普通节点传输路径单一的缺陷,降低了网络能耗,使节点能量消耗更加均匀,延长了网络生存时间。攵曰憔劭O痛淇O嗟钡拇ǜ衅魍纾岢隽艘恢肿酆峡悸腔憔开销和传输开销的最小能耗自适应汇聚路由算法儿盯8盟惴ǖ暮诵乃想是构造一棵性能介于蚆之间的传播树,以适应不同类型的网络,并由汇聚开销和传输开销定义节点的汇聚得益,节点数据传输过程中,仅在汇聚得益大于零的节点处进行汇聚,避免了不必要的汇聚开销,解决了现有汇聚算法汇聚次数过多的问题;此外,,以降低传输能耗。仿真实验表明:与传统汇聚路由相比,能有效减少节点能耗,显著延长网络寿命。菸尴叽ǜ衅魍缍嗵涞奶氐悖枚婊枷敕直鹛岢隽俗小能耗、能耗均衡和最小时延的优化路由算法。运用动态规划算法对传感器网络路径进行优化,使其具有高时效的特点。在基于动态规划的路由算法中,首先通过增加虚拟节点,将每个网络节点明确划分在唯一阶段中,构造出满足动态规划标准的网络模型;然后根据网络设计目标,利用动态规划算法逐步求解武汉理工大学博士学位论文
Ⅱ
...琣.,瑆,.,瓼,
.,甆,.篽瑂琩,
目录第滦髀邸无线传感器网络的研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯传感器网络典型路由协议分析及比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯传感器节点能耗特点及其模型分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第禄谛∈澜缣匦缘囊旃勾ǜ衅魍缬呕酚伤惴ㄑ芯俊问题的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯异构传感器网络的小世界特征分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.!.∈澜缣匦苑治觥小世界特性的异构网络路由算法构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯武汉理工大学博士学位论文
第禄诙婊拇ǜ衅魍缏肪堆≡袼惴ā问题的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.动态规划模型⋯⋯⋯⋯⋯⋯⋯⋯⋯