无线传感网络设问题个人赛论文.docVIP

代号：115 无线传感网络设计问题 摘要 本文研究的是无线传感网络中监视装置（以下简称节点）的布置以及节点之间的通信问题。 对于问题一，本文根据概率论知识（当试验次数足够大时，可以近似认为事件发生的频率等于其概率）采用计算机仿真法，在监视区域内随机安放n个节点，组建无线传感网络，在满足完全覆盖监视区域的条件下，求的使得成功覆盖整个区域的概率在95%以上的最小节点数为530。 对于问题二，首先计算各节点之间的距离，在满足两点之间的距离小于10的情况下，将两点连接起来，形成连通图。以某一个节点为始，可以生成树，就可以找到该点与任意节点的通信路径。基于路径最小的原则，采用Dijkstra算法，其中，节点1到节点90的通信道路为：1-80-64-25-46-65-66-93-13-3-87-15-60-90。 关键词：无线传感网络 节点设置 最小生成树 Dijkstra算法 问题重述 大气污染所引起的地球气候异常，导致地震、旱灾等自然灾害频频发生，给人民的生命财产造成巨大损失。因此，不少国家政府都在研究如何有效监测自然灾害的措施。在容易出现自然灾害的重点地区放置高科技的监视装置，建立无线传感网络，使人们能准确而及时地掌握险情的发展情况，为有效地抢先救灾创造有利条件。科技的迅速发展使人们可以制造不太昂贵且具有通讯功能的监