论文部分内容阅读
无线传感器网络是由具有感知、通信、计算能力的大量微小传感器节点构成的自组织分布式网络系统,它能够根据环境自主完成指定的感知任务。无线传感器网络的兴起改变了人类与自然界的交互方式,并且在军事应用、空间探索和医疗卫生应用等领域具有广阔的前景。
因为网络规模很大和监测区域环境恶劣等原因,通常采用辅助设备将无线传感器节点随机部署在监测区域,以实现节点在监测区域内均匀分布。本文通过对节点均匀分布的传感器网络的深入研究,提出了子集划分最优解算法和基于跳数距离关系的节点位置验证算法。
子集划分最优解算法是针对无线传感器网络中保证覆盖质量和延长网络寿命两个基本问题而提出的,在提出该算法的过程中主要获得了以下成果:
随机调度算法中子集的划分数量对网络的覆盖质量和网络寿命都存在影响,文中定义覆盖强度和划分均匀度对以上影响进行量化。
提出最优子集划分数量求解方法。
提出监测区域内部署的传感器数量求解方法。
基于跳数距离关系的节点位置验证算法是针对无线传感器网络访问控制问题而提出的,在提出该算法的过程中主要获得了以下成果:
在相关研究成果的基础上,推导出了线性网络中多跳距离的均值和方差与单跳距离的均值和方差关系。
二维网络中带状区域内多跳距离的均值小于线性网络中多跳距离的均值。
二维网络中带状区域内多跳距离的方差等于线性网络中多跳距离的方差。