本站原创
摘要：无线传感器网络是信息科学领域中一个崭新的探讨领域,综合了传感器、嵌入式计算、网络及通信、分布式信息处理等技术。它是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳自组织网络。无线传感器网络通过物与物的互联,把感知触角深入世界各个角落,将对人们的生活和产业变革产生深远影响,是信息感知和采集的一场革命,必将成为下一代互联网的重要组成部分。本论文阐述了无线传感网络的主要特点,回顾了无线传感器网络技术的国内外进展近况。无线传感器网络还有很多待探讨和改善的技术。本论文主要针对网络拓扑制约算法和组网复杂度浅析展开探讨和讨论。本论文分为二部分。第一部分,无线传感器网络拓扑制约算法,针对基于节点度数算法,本论文在(k,j)-NN算法基础上提出改善(k,j)-NN算法和([t,1],k,j)-NN算法。(k,j)-NN算法,各个节点的节均度数不超过4.5,而大大低于已有的6-8的结论。(k,j)-NN算法即可以保证整个网络以高概率连通,又可以减少参与转发的邻居节点数目,以而减少消息的碰撞,提升网络的吞吐量；同时也节省邻居节点的能耗,延长节点的寿命。改善(k,j)-NN算法和([t,1],k,j)-NN算法在保持(k,j)-NN算法上面陈述的优点外,比(k,j)-NN算法具有更集中的低度数分布,更高的连通概率,更低平均最大度数,更短的发射半径和更低的能耗,仿真浅析验证了这些优点。第二部分,本论文对无线传感器网络的组网复杂度进行浅析和讨论。对于单跳无线传感器网络的组网,如果网络节点知道网络规模N,则可以不断调整发包概率ρ,使得组网时间期望关于N以指数级增加降到线性增加,组网能耗期望关于N以指数级增加降到最多是N2阶增加。如果网络不知道网络规模N,本论文提出了组网中止规则,并对组网中误判的概率进行了浅析。关键词：网络拓扑论文([t论文l]论文k论文j)-NN论文组网复杂度论文组网能耗论文误判概率论文
摘要2-3
ABSTRACT3-5
目录5-8
插图目录8-10
表格目录10-11
第1章 绪论11-15
1.1 探讨背景及作用11-12
1.2 无线传感网络概述12-13
1.3 本论文的工作及内容安排13-15
第2章 无线传感器网络拓扑制约算法15-31
2.1 网络拓扑的探讨作用15
2.2 拓扑制约的设计因素15-17
2.3 拓扑制约的探讨近况17-19
2.4 节点度数算法19-25
2.5 改善算法25-29
2.5.1 改善(k,j)-NN算法25-27
2.5.2 ([t,l],k,j)-NN算法27-29
2.6 小结29-31
第3章 算法的仿真结果与浅析31-45
3.1 连通性浅析31-32
3.2 平均度数浅析32-34
3.3 度数分布浅析34-41
3.4 能耗仿真浅析41-43
3.5 小结43-45
第4章 无线传感器网络的组网复杂度浅析45-61
4.1 单跳无线传感器网络的组网复杂度浅析45
4.2 网络节点知道网络规模N的情形45-57
4.2.1 引理45-47
4.2.2 组网对策与复杂度浅析47-51
4.2.3 组网成功所需时间51-54
4.2.4 组网成功所需能耗54-57
4.3 网络节点不知道网络规模N的情形57-60
4.3.1 A_N的中止规则58
4.3.2 误判的概率浅析58-59
4.3.3 组网时间与组网能耗59-60
4.4 小结60-61
第5章 结束语61-62
5.1 工作总结61
5.2 探讨展望61-62