』ｉｒｌ Ｊｌ［， ｆｒｌ ｒＪＩ ｒｊ，ｒ，ｒＩ ｒｌ ｒｌ ｌ ｒ［Ｉ ｌ ，ｌ ｌ，ｒｌｊ ｒｊｆＪｆｌ』

Ｙ１ ５２９８４５

浙江工业大学硕士学位论文

无线传感器网络覆盖问题研究

作者姓名：赵国炳
指导教师：陈国定教授

浙江工业大学信．Ｅ－＿ｚ．程学院

２００９年５月
 浙江工业大学硕士学位论文

无线传感器网络覆盖问题研究

摘 要

２０世纪９０年代以来，随着无线通信、嵌入式计算和传感器及微机电系统等技术的

快速发展，具有感知能力、计算能力和无线网络通信能力的微型传感器以及由其构成的

无线传感器网络（ＷＳＮ）引起了人们极大的关注。

能量消耗和网络覆盖是无线传感器网络的两个核心问题，网络覆盖决定了无线传感

器网络对物理世界的监测能力，能量消耗则决定了无线传感器网络的生存时间。网络覆

盖与能量消耗密切相关，节点部署则是影响网络覆盖的重要因素。本文主要针对无线传

感器网络的能耗问题和无线传感器网络的覆盖与节点布置关系问题进行了深入的研究。

传感器节点的数量直接关系到整个ＷＳＮ的成本及性能，如鲁棒性、容错性等，这

也是ＷＳＮ设计时首先要考虑的问题。本文首先通过对ＷＳＮ覆盖问题的分析，从理论上

证明了在ＷＳＮ中，满足完全无缝覆盖条件的节点最大有效覆盖面积及其最大有效覆盖

面积率，针对在一个给定的探测区域内，得出了实现完全无缝覆盖至少需要多少个节点

的解析式；接着，本文对国内外无线传感器网络覆盖优化问题的研究进行分类，比较了

现有３种网格划分方法的无线传感器网络。旨在充分利用每个传感器节点的传感覆盖范

围，得出监测区域面积、传感器节点数及传感器覆盖范围之间的关系。

对于确定性布置节点网络，为了得出信号传输距离为Ｄ（Ｄ可变）时，不同网格划

分网络的能耗，本文引入了最小跳网络协议，得出了正六边形网格划分网络中信号传输

在最小跳网络协议条件下的能耗表达式；进而引入加权平均算法，得出了更为准确地正

方形网格划分网络的能耗表达式。仿真计算结果表明，在相同的区域内，正六边形网格

划分方法比正方形网格划分方法使用更少的节点数，而且在数据长距离传输上能耗更

少。总之，正六边形网格划分方法显示了很好的特性。

对于随机布置节点网络，首先，本文通过利用节点的传感半径划分正六边形网格来

研究网络的覆盖性；接着，通过建立相应的数学模型与数学推导，从理论上证明了正六

边形网格划分网络中节点分布服从泊松分布的可能性，进而得出了正六边形网格内节点
 浙江工业大学硕士学位论文

数、节点通讯半径与网络连通性的关系；最后，进行了计算机仿真实验，从仿真结果可

以看出，该算法不仅能够实现任意期望的连通覆盖，而且还能够在较小密度的节点分布

下，实现网络的无缝覆盖，保持网络的连通。

关键词：无线传感器网络，覆盖优化，正六边形网格，能耗，泊松分布
 浙江工业大学硕士学位论文

ＲＥＳＥＡＲＣＨ ＯＮ ＴＨＥ ＣＯＶＥＲＡＧＥ ＰＲＯＢＬＥＭ ＩＮ

ＷＩＲＥＬＥＳＳ ＳＥＮＳＯＲ ＮＥＴＷＯＲＫＳ

ＡＢＳＴＲＡＣＴ

Ｓｉｎｃｅ１ ９９０ｓ，ａｌｏｎｇ诵ｔｈ ｔｅｃｈｎｉｑｕｅ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ｗｉｒｅｌｅｓｓ ｃｏｍｍｕｎｉｃａｔｉｏｎ，ｅｍｂｅｄｄｅｄ

ｃｏｍｐｕｔａｔｉｏｎ，ｓｅｎｓｏｒ ａｎｄ ＭＥＭＳ（Ｍｉｃｒｏ—Ｅｌｅｃｔｒｏ—Ｍｅｃｈａｎｉｃａｌ Ｓｙｓｔｅｍｓ）ｅｔ ａｌ，ｐｅｏｐｌｅ ｈａｖｅ ｐａｉｄ

ｍｏｒｅ ａｔｔｅｎｔｉｏｎ ｔｏ ｍｉｃｒｏ ｓｅｎｓｏｒ、耐ｔｌｌ ｔｈｅ ｃａｐａｂｉｌｉｔｙ ｏｆ ｓｅｎｓｉｎｇ．ｃｏｍｐｕｔｉｎｇ ａｎｄ ｗｉｒｅｌｅｓｓ ｎｅｔｗｏｒｋ

ｃｏｍｍｕｎｉｃａｔｉｏｎ，ａｎｄ ＷＳＮ（Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ）ｔｈａｔ ｉｓ ｍａｄｅ ｕｐ ｏｆ ｓｕｃｈ Ｓｅｎｓｏｒｓ．

Ｎｅｔｗｏｒｋ ｃｏｖｅｒａｇｅ ａｎｄ ｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎ ａｒｅ ｔｗｏ ｐｒｉｍａｒｙ ｐｒｏｂｌｅｍｓ ｉｎ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ

ｎｅｔｗｏｒｋｓ．Ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ａ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ ｄｅｐｅｎｄｓ ｔｏ ａ ｌａｒｇｅ ｅｘｔｅｎｔ ｏｎ ｔｈｅ ｓｅｎｓｏｒ ｆｉｅｌｄ

ｃｏｖｅｒａｇｅ ａｎｄ ｉｔｓ ｌｉｆｅｔｉｍｅ ｉｓ ｄｅｔｅｒｍｉｎｅｄ ｂｙ ｉｔｓ ｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎ．Ｗｈｉｌｅ ｎｅｔｗｏｒｋ ｃｏｖｅｒａｇｅ ｉｓ

ｃｌｏｓｅｌｙ ｒｅｌａｔｅｄ ｔｏ ｎｅｔｗｏｒｋ ｅｎｅｒｇｙ ｃｏｎｓｕｍｐｔｉｏｎ，ｔｈｅ ｄｅｐｌｏｙｍｅｎｔ ｏｆ ｓｅｎｓｏｒ ｎｏｄｅｓ ｉｓ ａｎ

ｉｍｐｏｒｔａｎｔ ｆａｃｔｏｒ ａｆｆｅｃｔｉｎｇ ｔｈｅ ｃｏｖｅｒａｇｅ ｏｆ ａ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ．Ｔｈｉｓ ｔｈｅｓｉｓ ｆｏｃｕｓｅｓ ｏｎ

ｅｎｅｒｇｙ－・ｅｆｆｉｃｉｅｎｔ ｃｏｖｅｒａｇｅ ｃｏｎｔｒｏｌ ｉｎ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ ａｎｄ ｍｏｖｅｍｅｎｔ－・ａｓｓｉｓｔｅｄ

ｓｅｌｆ－ｄｅｐｌｏｙｍｅｎｔ ｏｆ ｓｅｎｓｏｒ ｎｏｄｅｓ．Ｉｔ ｐｒｅｓｅｎｔｓ ｍｅｔｈｏｄｓ ｆｏｒ ｅｎｅｒｇｙ－ｅｆｆｉｃｉｅｎｔ ｎｏｄｅ ｓｃｈｅｄｕｌｉｎｇ ａｎｄ

ｓｅｌｆ－ｏｒｇａｎｉｚａｔｉｏｎ，ａｓ ｗｅｌｌ ａｓ ｔｅｃｈｎｉｑｕｅｓ ｆｏｒ ｃｏｖｅｒａｇｅ－ｃｅｎｔｒｉｃ ｓｅｎｓｏｒ ｎｏｄｅ ｄｅｐｌｏｙｍｅｎｔ．

Ｉｎ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ，ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｓｅｎｓｏｒ ｎｏｄｅｓ ｈａｓ ｄｉｒｅｃｔ ｒｅｌａｔｉｏｎ ｔＯ ＷＳＮ’Ｓ

ＣＯＳｔ ａｎｄ ｐｅｒｆｏｒｍａｎｃｅ，ｓｕｃｈ ａｓ ｒｏｂｕｓｔｎｅｓｓ，ｆａｕｌｔ－ｔｏｌｅｒａｎｃｅ．Ａｎｄ ｆｕｒｔｈｅｒｍｏｒｅ，ｉｔ ｉｓ ｃｏｎｓｉｄｅｒｅｄ ａｔ

ｆｉｒｓｔ ａｓ ＷＳＮ ｉｓ ｄｅｓｉｇｎｅｄ．Ａｎａｌｙｚｉｎｇ ｔｈｅ ｃｏｖｅｒａｇｅ ｐｒｏｂｌｅｍ ｏｆ ＷＳＮ，ｔｈｅ ｔｈｅｓｉｓ ｐｒｏｐｏｓｅｓ ｔｈｅ

ｃｏｎｃｅｐｔｓ ｏｆ ｅｆｆｉｃｉｅｎｔ ｃｏｖｅｒａｇｅ ａｒｅａ ａｎｄ ｅｆｆｉｃｉｅｎｔ ｃｏｖｅｒａｇｅ ａｒｅａ ｒａｔｉｏｎ，ｔｈｅ ａｎａｌｙｓｉｓ ｆｏｒｍｕｌａ ｉｓ

ｇｉｖｅｎ ｔｈａｔ ｍｉｎｉｍｕｍ ｎｕｍｂｅｒ ｏｆ ｓｅｎｓｏｒ ｎｏｄｅｓ ｉｓ ｄｅｍａｎｄｅｄ ｉｎ ａ ｇｉｖｅｎ ｓｅｎｓｏｒ ｆｉｅｌｄ ｉｆ ｔｈｅ ｆｉｅｌｄ ｉｓ

ｃｏｖｅｒｅｄ ｆｕｌｌｙ ａｎｄ ｓｅａｍｌｅｓｓｌｙ．Ｔｈｅｎ，ｔｈｉｓ ａｒｔｉｃｌｅ ｏｎ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ ｃｏｖｅｒａｇｅ ａｔ ｈｏｍｅ

ａｎｄ ａｂｒｏａｄ ｔＯ ｏｐｔｉｍｉｚｅ ｔｈｅ ｓｔｕｄｙ ｏｆ ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ａｎｄ ｃｏｍｐａｒｉｓｏｎ，ｔｈｅ ｔｈｒｅｅ

ｋｉｎｄｓ ｏｆ ｔｈｅ ｅｘｉｓｔｉｎｇ鲥ｄ ｏｆ ｔｈｅ ａｄｖａｎｔａｇｅｓ ａｎｄ ｄｉｓａｄｖａｎｔａｇｅｓ ｏｆ ｍｅｔｈｏｄｓ．Ｄｅｓｉｇｎｅｄ ｔｏ ｔａｋｅ

ｆｕｌｌ ａｄｖａｎｔａｇｅ ｏｆ ｅａｃｈ ｓｅｎｓｏｒ ｎｏｄｅ ｓｅｎｓｉｎｇ ｃｏｖｅｒａｇｅ ｏｆ ｔｈｅ ｒｏｕｎｄ，ｃｏｍｅ ｔｏ ｍｏｎｉｔｏｒ ｔｈｅ ａｒｅａ，

ｔｈｅ ｓｅｎｓｏｒ ｎｏｄｅｓ；ｓｅｎｓｏｒ ｃｏｖｅｒａｇｅ ｒｅｌａｔｉｏｎｓｈｉｐ．

Ｆｏｒ ｃｅｒｔａｉｎｔｙ ｄｉｓｔｒｉｂｕｔｅｄ ｎｅｔｗｏｒｋ，ｔｈｅ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ａｎｄ ｒｅｓｅａｒｃｈ ｏｆ ｃｏｖｅｒａｇｅ ａｎｄ

 浙江工业大学硕上学位论文

ｃｏｎｎｅｃｔｉｖｉｔｙ ｉｎ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ ａｌ ｅ ｉｎｔｒｏｄｕｃｅｄ ｂｒｉｅｆｌｙ．Ｔｈｅｎ，ｓｔａｒｔ ｗｉｔｈ ｇｒｉｄ ｎｅｔｗｏｒｋ，

ｗｅ ｐｒｏｐｏｓｅｄ ａ ｎｅｗ ｍｅｔｈｏｄ ｏｆ ｒｅｇｕｌａｒ ｈｅｘａｇｏｎａｌ ｇｒｉｄ ｐｌｏｔ ｆｏｒ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ．Ｂｙ

ｍｅａｒｌｓ ｏｆ ｔｈｅｏｒｅｔｉｃａｌ ｐｒｏｖｉｎｇ ａｎｄ ｃｏｍｐｕｔｉｎｇ，ｔｈｅ ｒｅｓｕｌｔ ｓｈｏｗｓ ｔｈａｔ ｔｈｉｓ ｍｅｔｈｏｄ ｏｆ ｇｒｉｄ ｐｌｏｔ ｎｏｔ

ｏｎｌｙ ｄｅｍａｎｄ ｌｅｓｓ ｓｅｎｓｏｒ ｎｏｄｅｓ，ｂｕｔ ａｌｓｏ ｈａｖｅ ａ ｖｅｒｙ ｏｕｔｓｔａｎｄｉｎｇ ｌｏｗ ｅｎｅｒｇｙ－ｃｏｎｓｕｍｉｎｇ

ｃｈａｒａｃｔｅｒｉｓｔｉｃ．

Ｆｏｒ ｒａｎｄｏｍ ｄｉｓｔｒｉｂｕｔｅｄ ｎｅｔｗｏｒｋ，ｗｅ ｄｉｖｉｄｅｄ ｔｈｅ ｍｏｎｉｔｏｒｅｄ ａｒｅａ ｉｎｔｏ ｈｅｘａｇｏｎａｌ ｇｒｉｄｓ ｗｉｔｈ

ｓｅｎｓｉｎｇ ｒａｄｉｕｓ．Ｂｙ ｍｅａｎｓ ｏｆ ｍａｔｈｅｍａｔｉｃ ｉｎｆｅｒｅｎｃｅ，ｔｈｅｏｒｅｔｉｃａｌ ａｎａｌｙｓｉｓ ａｎｄ ｃａｌｃｕｌａｔｉｏｎ，ｔｈｅ

ｒｅｌａｔｉｏｎｓｈｉｐ ｂｅｔｗｅｅｎ ｎｕｍｂｅｒ ｏｆ ｎｏｄｅｓ ａｎｄ ｃｏｍｐｌｅｔｅ ｃｏｖｅｒａｇｅ ｗｅｒｅ ｇｏｔ．Ｆｉｎａｌｌｙ，Ｔｈｅ

ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｍｏｄｅｌ ｇｉｖｅｓ Ｃａｎ ａｃｈｉｅｖｅ ｔｈｅ ｐａｒｔｉａｌ ｃｏｖｅｒａｇｅ、析ｔ１１ ａｎｙ

ｅｘｐｅｃｔａｎｔ ｐｅｒｃｅｎｔａｇｅ，ａｃｈｉｅｖｅ ｓｅａｍｌｅｓｓ ｎｅｔｗｏｒｋ ｃｏｖｅｒａｇｅ ｉｎ ｔｈｅ ｄｅｐｌｏｙｍｅｎｔ ｏｆ ｔｈｅ ｓｍａｌｌｅｒ

ｎｏｄｅ ｄｅｎｓｉｔｙ，ａｎｄ ｍａｉｎｔａｉｎ ｔｈｅ ｎｅｔｗｏｒｋ ｃｏｎｎｅｃｔｉｖｉｔｙ．

Ｋ吖Ｗｏｒｄｓ：ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ
ｎｅｔｗｏｒｋ，ｃｏｖｅｒａｇｅ ｏｐｔｉｍｉｚａｔｉｏｎ，ｈｅｘａｇｏｎａｌ ｇｒｉｄ，ｅｎｅｒｇｙ

ｃｏｎｓｕｍｐｔｉｏｎ，Ｐｏｉｓｓｏｎ ｄｉｓｔｒｉｂｕｔｉｏｎ
 浙江工业大学

学位论文原创性声明

本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作

所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或

集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的

学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中

以明确方式标明。本人承担本声明的法律责任。

作者签名：囊闫铴 日期：呷年岁月汐日

学位论文版权使用授权书

本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留

并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本

人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检

索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。

本学位论文属于

１、保密口，在 年解密后适用本授权书。

２、不保密叭
（请在以上相应方框内打“√”）

作者签名：众闫彳两
刷磴各ｐ槛 飙瓤
９，Ｑ，／
，／吖７．
年年
朋一 矽哆
 浙江工业大学硕士学位论文

第１章 绪 论

１．１ 无线传感器网络简介

无线传感器网络最早来源于军事领域，１９７８年卡内基一梅隆大学就在美国

国防高级研究项目署（ＤＡＲＰＡ）的资助下成立了分布式传感器网络工作组

（Ｄｉｓｔｒｉｂｕｔｅｄ Ｓｅｎｓｏｒ Ｎｅｔｓ Ｗｏｒｋｓｈｏｐ）【１１，专门研究以无线传感器网络为基础的军

事监视系统【２１。但是由于当时技术条件的限制，研究和应用的范围十分有限。

进入到２１世纪，随着技术水平的大规模提高，当前对无线传感器网络的研

究与开发已成为目前信息领域的一个热点。无线传感器网络已经从最初的节点研

制，到现在的网络协议设计和智能群体的研究阶段，有越来越多的研究机构和公

司正加入到这方面的研究工作中来，如加州大学洛杉矶分校的ＷＩＮＳ网络：加州

大学伯克利分校的Ｐｉｅｏ Ｒａｄｉｏ项目：麻省理工大学的Ｉ－ｔＬＡＭＰＳ项目等。

目前，无线传感器网络的应用得到了长足的发展。已经由原先的军事领域扩

展到反恐、防暴、环境监测、医疗保健、家居、商业、工业等其他众多领域，能

完成传统系统无法完成的任务【３】１４】１５】【６１。

１．１．１ 无线传感器网络的基本架构

传感器网络（Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ）是由为数众多的传感器（Ｓｅｎｓｏｒ）所构

成的网络系统，而传感器之间的通讯方式则是采用无线通讯方式，极为方便。在

传感器网络的架构下，传感器的设计以省电、价格低廉、体积小、且具有感知环

境的能力为目标，传感器本身就像是一台小型计算机，并配备了简单的感知、运

算处理、无线传输等装置，而感知装置可以针对环境中我们所感兴趣的事物（如

温度、声音、光源等）进行侦测，并将所收集的数据先做简单运算处理后，再通

过无线传输装置将数据回传给基站，最后，我们就可以根据基站所收集的资料，
 浙江工业大学硕士学位论文

了解环境的状态，并开发新颖有趣的应用。

传感器网络的基本架构如图１—１所示。这个网络由传感器节点、接收发送器

（Ｓｉｎｋ）、Ｉｎｔｅｒｎｅｔ或通信卫星、任务管理节点等部分构成【７】。传感器节点散布在

指定的传感器区域内，每个节点都可以收集数据，并通过“多跳”路由方式把数

据传送到Ｓｉｎｋ。Ｓｉｎｋ也可以用同样的方式将信息发送给各节点。Ｓｉｎｋ通过Ｉｎｔｅｒｎｅｔ

或通信卫星实现任务管理节点与传感器之间的通信。

图卜１ 传感器网络体系结构示意图

每个传感器并不知道自己与其它传感器的相对位置，因此传感器网络必须使

用自组织协议，将传感器之间自动组织起一个通讯网络，使得所有感知区域中的

感知数据，皆能通过自组织所建立的网络，将信息送到基站。基站的功用则类似

网关，将感知网络的数据透过Ｉｎｔｅｒｎｅｔ、卫星或是其他传输媒介，传送到后端的

服务器，即应用程序或管理者手中。

１．１．２ 无线传感器网络硬件设计

在不同的应用中，传感器节点设计也各不相同，但是它们的基本结构是一样

的。如图１．２所示，传感器的硬件设计主要由以下四个基本部件所组成：

１．感知单元（Ｓｅｎｓｉｎｇ Ｕｎｉｔ）

感知单元主要包含两个部分：感知组件，负责侦测环境，将搜集到的数据使

用模拟信号表示：信号转换组件，负责将感知组件感知到的模拟信号转换成数字
 浙江工业大学硕士学位论文

信号，并将数据送到处理单元加以处理。

２．处理单元（Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）

处理单元主要也包含两个部分：储存器，功能类似个人计算机中的硬盘、闪

存等储存装置，将收集到的环境信息储存在储存组件中；嵌入式处理器，负责执

行事先储存好的程序代码，以协调并控制传感器之间不同的单元组件。处理组件

可以根据原先所储存的程序指令，或是根据后端服务器所发送的命令，启动感知

单元收集环境的信息，并将所收集的数据进行汇整，通过传输单元将数据发送回

去。

３．传输单元（Ｔｒａｎｓｃｅｉｖｅｒ Ｕｎｉｔ）

传输单元负责连接传感器与其它传感器之间的沟通，或是将传感器的数据传

送给无线数据搜集器。传输单元可使用的传输介质有红外线、无线电波以及光纤

介质等，配合不同的环境及应用，可以有不同的选择。

４．电源（Ｐｏｗｅｒ Ｕｎｉｔ）

电源必须负责传感器中所有单元的能量，无论是任何一种功能运作都必须使

用能量，所以电源是传感器中最为重要的单元。通常传感器的能量是由电池所支

持，而电池本身所带的能量有限，因此在软硬件的设计上，省电可以说是主要考

虑的因素之一。

虽然传感器内部包含如此众多的组件，但是传感器本身的硬件以体积小、重

量轻、成本低廉、以及高效能为设计主要原则。

图１—２传感器节点硬件设计
 浙江工业大学硕士学位论文

１．１．３ 无线传感器网络设计考虑因素

传感器网络容易受到环境及自身设备局限性的影响，在设计的时候往往需要

综合考虑许多方面的因素【３】：

１）网络的容错能力（Ｆａｕｌｔ Ｔｏｌｅｒａｎｃｅ）

由于传感器本身构造简单且能使用的电源容量有限（目前传感器多半是以电

池来供应电源），再加上传感器节点受到环境因素的侵蚀与毁损，因此传感器节

点容易损坏或是耗尽电源，所以在设计传感器网络的时候，必须避免由于少数传

感器节点损坏而造成整个网络瘫痪的情形。

２）网络的扩展性（Ｓｃａｌａｂｉｌｉｔｙ）

传感器网络在设计上，一般都是考虑传感器数量极为庞大的情形，少则可以

是数百至上千个，多则可达到数百万个。因此，如何在这个规模庞大的网络中，

设计一套有效率的传输协议，以及分布式的计算模式，让传感器所收集的数据能

够顺利传回给后端服务器，以及维持传感器的拓扑结构，则是决定这个无线传感

器网络是否能够成功运作的关键。

３）传感器节点的价格（Ｓｅｎｓｏｒ Ｃｏｓｔｓ）

传感器网络其中一个特点，就是所需要部署的传感器数量往往十分庞大。由

于传感器必须大量的使用，因此为了考虑整体的成本，对于如何降低传感器节点

本身软硬件及设计上的价格，也是十分重要的课题之一。

４）传感器硬件设计的限制（Ｈａｒｄｗａｒｅ Ｃｏｎｓｔｒａｉｎｔｓ）

利用现有的微电子系统技术，已经可以设计出像铜板一般大小的传感器，未

来必须继续克服硬件设计上的限制，迈向更小尺寸、效能更强的目标发展，比如

让传感器达到如同灰尘一般的大小。

５）无线传感器网络的网络拓扑（Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋ Ｔｏｐｏｌｏｇｙ）

一般传感器网络的建立与维护可以分为三个阶段：

事先规划与实际部署阶段。在一些友好的环境中，传感器的部署可以事先精

心规划，再依据所规划的蓝图逐一放置传感器。然而在某些特殊环境下，例如：

海洋、战场或是森林等，传感器的布置是无法预测的，因此在这种情况下，传感

４
 浙江工业大学硕士学位论文

器往往以大批量的方式，透过船只、飞机或是其它机械装置，随机散布在目标区

域中。

后部署阶段。理论上，在传感器部署完成后，就己经形成一个完整的无线网

络架构，但是传感器的位置容易受到环境因素，例如水力、风力或是人为移动等

因素而改变，或是当传感器电力耗弱或故障损坏时，可以造成网络拓扑改变；这

时候，系统就必须对拓扑的改变做出实时反应，并迅速对破损的网络拓扑做出修

正。

增量部署传感器阶段。在经过一段时间后，许多传感器可能由于能量严重不

足或是损坏的缘故，造成整个传感器网络中，可以感知环境以及传输数据的节点

个数不足。此时，系统己经无法自动对整个网络架构做出修补的动作，所以这时

候必须依靠外力在这个网络中新增一些额外的传感器，以弥补传感器数量不足的

问题。有了这些新增的传感器之后，原先破损的网络便可以再自动重新组织网络

架构，以继续执行任务。

６）感知环境（Ｅｎｖｉｒｏｎｍｅｎｔ）

传感器所感知的环境，除了可以是居家、农田、溪流、森林、山丘、建筑物，

甚至是草坪等与生活息息相关的地区，也可能是危险的战场、人类所未知的太空、

海洋的最深处、高温的火山口、以及酸性与碱性的化学环境等。因此，传感器必

须能够根据不同的感知环境而有着不同设计，以便能够适应环境，搜集各种不同

的环境资料。

７）传感器网络的传输介质（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｍｅｄｉａ）

传感器网络的传输介质与一般常见的无线网络是相同的，包括可以利用红外

线、无线电波以及光纤介质等作为传输媒介，而最常使用的传输介质则是无线电

波。

１．１．４ 无线传感器网络的应用领域

无线传感器网络所具有的众多类型的传感器，可探测包括地震，电磁、温度、

湿度、噪声、光强度、压力、土壤成分、移动物体的大小、速度和方向等周边环
 浙江工业大学硕士学位论文

境中多种多样的现象。ＭＥＭＳ（Ｍｉｃｒｏ—Ｅｌｅｃｔｒｏ－Ｍｅｃｈａｎｉｃａｌ Ｓｙｓｔｅｍｓ）支持下的微

小传感器技术和节点间的无线通信能力为传感器网络赋予了广阔的应用前景，主

要表现在军事、生态环境监测、医疗健康、土木工程智能监测、先进制造、空间

探索和其他商业领域。

１）军事应用…８】

在军事领域，无线传感器网络是军事命令、控制、通信、计算、智能、生存、

侦察和目标（ｃｏｍｍａｎｄ，ｃｏｎｔｒｏｌ，ｃｏｍｍｕｎｉｃａｔｉｏｎ ｃｏｍｐｕｔｉｎｇ，ｉｎｔｅｌｌｉｇｅｎｃｅ，

ｓｕｒｖｅｉｌｌａｎｃｅ，ｒｅｃｏｎｎａｉｓｓａｎｃｅ ａｎｄ ｔａｒｇｅｔｉｎｇ，Ｃ４ＩＳＲＴ）的组成部分，传感器网络的快

速布置、自组织和容错等特性使其成为应用于军事Ｃ４ＩＳＲＴ中最有发展前途的探

测技术。由于传感器网络是由高密度和低造价传感器节点构成的，因此来自敌方

对节点的破坏并不能影响整个军事行动，这一点是传统的传感器技术所无法比拟

的，也正是这一点，使传感器网络非常适合应用于恶劣的战场环境中，包括监控

我军兵力、装备和物资，监视冲突区，侦察敌方地形和布防，定位攻击目标，评

估损失，侦察和探测核、生物和化学（ＮＢＣ）攻击。

目前正在研制的“智能尘埃＂无线传感器，它像灰尘一样细微，却是神通广

大的电子眼和电子耳。它不仅可以感觉到运动的或静止的金属，而且可以感觉到

声音、光线、温度、化学物品以及动植物的生理特征，并通过网络系统将数据传

输回去，是军队在敌对区域中获取情报的重要技术手段。这种“新概念”武器的

研究和应用将为未来高科技战争带来深远的影响和变化。

２）环境监测１９】

在环境科学方面，随着人们对于环境的日益关注，环境科学所涉及的范围越

来越广泛。通过传统方式采集原始数据是一件困难的工作。传感器网络为野外随

机性的研究数据获取提供了方便，传感器网络在环境监测方面的应用包括：跟踪

鸟类、昆虫和小动物的迁移、监测对人类和牲畜有影响的环境状况、森林火灾探

测、气象或地质研究和环境污染监测。

在无线传感器网络的实际应用中，由英特尔Ｂｅｒｋｅｌｅｙ研究试验室、Ｕ．Ｃ．

Ｂｅｒｋｅｌｅｙ大学和Ｃｏｌｌｅｇｅ ｏｆ ｔｈｅ Ａｔｌａｎｔｉｃ ｉｎ Ｂａｒ Ｈａｒｂｏｒ联合，成功地设计和开发了一

个用于监测海鸟的巢居环境和生活习性的无线传感器网络系统，该系统包括对无
 浙江工业大学硕士学位论文

线传感器的设计、传感器网络的设计和远程获取及管理现场数据的功能实现。目

前整个系统由ｌ ３０个无线节点组成，并于２００２年夏季在有海燕巢的洞穴中进行了

安装和布置，世界各地的科研人员可通过互联网浏览该系统实时获取的各种监测

数据。

３）医疗健康【１０】【１１】

通过在病人身上安装若干具有特殊用途的体积微小的无线传感器节点（如心

率和血压监测传感器），医生可以随时对病人进行诊断，了解病人的病情，进行

及时的处理。无线传感器网络还可用于药物的管理，将传感器节点按药品种类分

别放置，计算机系统即可帮助辨认所开的药品，从而减少病人用错药的可能性。

总之，传感器网络为未来的远程医疗提供了更加方便、快捷的技术实现手段。

４）土木工程智能监测【１２】【１３】

在土木工程应用中，可以在不能精确定位监测点的情况下，通过增加传感器

节点的布置数量来弥补：在一些高耸和结构复杂的建筑结构中，利用传感器节点

的无线特性可以免去复杂的布线工作，降低了工作的危险性，增强了传感器节点

的成活率：在结构遭受地震或其它自然灾害破坏时，可以通过系统的自配置将对

系统的影响降低到最低，并能灵活地增加和补充传感器节点。

综上所述，无线传感器网络无论是在军事领域还是在民用领域都具有广阔的

应用前景，其必将对２ｌ世纪人类的生活产生重大的影响，研究无线传感器网络

的意义重大而深远【１４】【１ ５１。

１．２ 国内外研究现状

目前无线传感器网络尚处于研究阶段，为了加快其实用化进程，国外建设了

很多演示系统，相关的理论研究成果也很多。今年来，国内一些科研院所和高校

也展开了无线传感器网络理论和应用的研究。

１．２．１ 无线传感器网络研究的主要内容

无线传感器网络中的覆盖问题、连通问题及节点布置问题对提高ＷＳＮ的鲁
 浙江工业大学硕士学位论文

棒性、容错性等性能以及降低成本和节省能量等方面有着直接的影响，因此对这

些问题的研究己经成为目前的一个研究热点【１ ６】Ｉｌ ７１。

１）无线传感器网络连通与覆盖问题研究

文献【１ ８］对覆盖盲区（Ｃｏｖｅｒａｇｅ Ｈｏｌｅｓ）进行如下定义：对于给定的传感器集

合和给定的目标区域，如果对目标区域的任一点都有ｋ个节点对其覆盖，则称目

标区域无覆盖盲区，此处ｋ是特定应用要求的覆盖度。此时，也称对目标区域实

行了ｋ重完全无缝覆盖。对于连通问题也有相似的定义。

按照无线传感器网络节点不同配置方式，即节点是否需要知道自身位置信

息，可以将ＷＳＮ的覆盖问题分为确定性覆盖、随机覆盖和运行环境覆盖等三大

类。

（１）确定性覆盖

确定性覆盖是指覆盖的区域大小是确定的，如何放置传感器节点，以保证使

用最少数目的传感器覆盖该区域。可根据预先配置的节点位置确定网络拓扑情况

或增加关键区域的传感器节点密度。此时的覆盖控制问题，就成为一种特殊的网

络或路径规划问题。典型的确定性覆盖有确定性区域／点覆盖、基于网格的目标

覆盖和确定性网络路径／目标覆盖等３种类型。

（２）随机覆盖

在多数实际自然环境中，由于网络情况不能预先确定且许多确定性覆盖模型

会给网络带来对称性与周期特征，从而掩盖了某些网络拓扑的实际特性。再加上

无线传感器网络自身拓扑变化复杂，导致采用确定性覆盖在实际应用中具有很大

的局限性，不能适用于战场等危险或其他环境恶劣的场所。典型的随机覆盖大致

可分为几何方法、监测能力、冗余性和连通性等几种类型。

（３）运动环境覆盖

在无线传感器网络中，传感器节点经常移动，所形成的网络拓扑结构也随之

经常发生变化。运动环境覆盖可以分为静态覆盖和动态覆盖两类。

２）无线传感器网络中节点布置问题的研究

传感器节点的布置有确定性和自组织两种方式ｆ１ ９１。在前者的情况下，传感

器节点采用手动放置，数据以预先确定的路径进行路由。在自组织的情况下，传
 浙江工业大学硕士学位论文

感器节点随机抛撒并以Ａｄ ｈｏｃ方式形成一个节点拓扑结构１２０１［２１】【２２１１２ ３１。在这种

拓扑结构里，就能量有效和网络性能而言，接收／发送器或者簇首的位置是至关

重要的。特别当节点的分布不均匀时，为了使网络的能量有效，最优的分簇将是

一个紧迫的问题。

节点放置问题已经成为一个研究热点【２４】１２５】１２６】【２ ７１。节点的随机放置由于敌对

布置环境不能够满足布置的要求。有两种方法被用来提高覆盖度，即增量传感器

节点布置【２８】和辅助移动传感器节点布置【２９１。对于前者，使用前面已经布置过的

节点位置信息来逐个地布置当前节点。这个方法不具有可扩展性和计算复杂度大

的缺点。最近，一些学者提出了基于势场的虚拟力方法。

１．２．２无线传感器网络能量有效性研究现状

在无线传感器网络中，传感器节点数目庞大，工作环境恶劣或人类难以到达，

主要使用不能补充或更换的电池供应能量，网络的工作方式通常采用多跳路由方

式，传感器节点不但要完成数据采集任务，同时要完成大量的通信任务，在通信

过程中，每个节点既是端节点又是路由器，因此，采用有效的能量管理策略，延

长网络生命期，是无线传感器网络设计和实现的核心问题，而其他诸如成本、延

迟、吞吐量、带宽利用率等性能指标在传感器网络中是第二位的。

目前，传感器网络能量有效性的研究集中在物理层、ＭＡＣ层和网络层通信

协议等方面。在物理层，主要通过选择合适的调制机制、采用低能耗硬件和有效

的能量感知节能策略实现能量节省。ＭＡＣ层的能量节省主要通过分析ＭＡＣ层

能量损耗的因素，开发以能量有效性的为目标的ＭＡＣ层协议。网络层能量有效

性通信协议的研究，是目前学术界研究解决传感器网络能量管理的主要研究方

向。

１．２．３ 无线传感器网络覆盖连通问题的研究现状

无线传感器网络中的覆盖控制问题是根据被监测的区域或目标的分布情况，

对传感器节点的部署进行规划，保证传感器网络完全覆盖或以较大概率覆盖被监
 浙江工业大学硕七学位论文

测区域，同时，尽量减少冗余和网络资源的浪费；拓扑控制问题是在维持拓扑的

某些全局性质的前提下，通过调整结点的发送功率来延长网络生命周期，提高网

络吞吐量，降低网络干扰，节约结点资源。网络的覆盖状况、拓扑情况都是和网

络节点的数目、位置、网络节点的通信距离和感应距离等因素是联系在一起的。

可以看出，覆盖控制和拓扑控制从研究目标、研究方法等多方面都有交叉重

叠的地方。我们研究的重点主要在于部署前和部署阶段的网络的覆盖问题和连通

问题，与此相关的研究工作大概有以下这些：

在对覆盖问题算法的研究中，有很多是基于全局信息寻找次优结果的算法，

这种算法一般用于网络部署或者重部署。文献［３０】使用线性规划技术选取最小活

动节点集合来保证覆盖性。在该研究中，作者使用的模型是二维和三维的点阵网

格，并分析了目标定位的问题，作者假设每个传感器节点的感应距离都足够与数

据汇集点通信，因而省略了对连通性的考虑。除了提出使用整数线性规划解决在

保证全局覆盖情况下最小化传感器造价的问题外，作者对节点数的边界进行了分

析，并给出设置适当节点位置的方法。

文献【３ｌ】中，作者从理论和统计、最好情况和最坏情况两个角度出发，定义

了覆盖问题。结合计算几何和图论的方法，尤其是Ｖｏｒｏｎｏｉ图和图搜索的方法，

作者对最坏和一般情况提出了覆盖计算的最优多项式时间算法。文献［３２】中，作

者提出了一种对传感器网络中暴露计算的有效算法，主要用来寻找最小暴露路

径。在基于暴露的覆盖问题的最差情况下，最少暴露路径的计算非常重要。对任

意给定的节点分布和密度模型，这种算法都能有效工作。

文献【３３］在发起区域（ｓｐｏｎｓｏｒｅｄ ａｒｅａ）概念的基础上提出了基于局部信息计

算来控制节点是否工作并保持完全覆盖的算法。发起区域指一个邻居覆盖的最大

区域。当一个节点接收到邻居发送的数据包时，就计算该邻居的发起区域，如果

其邻居的发起区域总和包含了该节点所覆盖的区域，就关闭自身。该文献研究的

是在节点部署后阶段如何调度节点的工作以延长网络生存时间，并没有考虑连通

问题。

文献【３４］中定义了一个判断性的覆盖问题，目标是判断网络中的每一个点是

否都在ｋ个传感器的覆盖之下（ｋ是预先指定的值），每个节点的覆盖区域可以是

ｌＯ
 浙江工业大学硕士学位论文

任意大小。该工作提出了一个多项式时间的算法，该算法可以很容易的转换为分

布式算法。

另外有一些协议用来保持网络的连通性，而不保证覆盖特性，如

ＡＳＣＥＮＴｌ３６１，ＳＰＡＮｌ３７１和ＧＡＦ［３８】。还有另外一些研究同时考虑了无线传感器网络

中的覆盖性和连通性问题，或对两者的关系进行了研究‘３９】１４０】【４１１。

１．３本文研究的主要内容

本论文对无线传感器网络的覆盖问题展开了研究，主要完成了以下几个方面

的工作：

１．从无线传感器网络的确定性布置入手，在覆盖优化的前提下，从理论上

证明了在ＷＳＮ中，满足完全无缝覆盖条件的节点最大有效覆盖面积及其最大有

效覆盖面积率。得出了在一个给定的传感器区域内，实现完全无缝覆盖至少需要

多少个节点的解析式，全面系统的比较了现有３种网格划分方法的无线传感器网

络。

２．在确定性网络覆盖优化的无线传感器网络中，推导出了信号传输在最小

跳网络协议条件下的能耗表达式；并且为了增加结果的准确性，引入了加权平均

算法，通过数学建模，得出了正方形和正六边形的能耗表达式；最后得出了正方

形和正六边形的能耗比较图。

３．以随机放置节点的无线传感器网络为背景，研究了节点数目、节点通讯

半径与网络连通性的关系，建立了相应的数学模型，进行了计算机仿真实验，得

到了一系列的研究结果。

１．４论文的组织结构

本论文共分为五章：

第一章为绪论。首先从概念、特点以及应用前景几个方面介绍了无线传感器

网络；然后介绍了覆盖问题与连通问题的研究背景，研究现状及本文的研究内容；

最后，对本文的组织结构进行了介绍。
 浙江工业大学硕士学位论文

第二章为无线传感器网络覆盖问题相关理论。这部分通过对无线传感器网络

覆盖问题的分析，得出了在一个给定传感器区域内，实现完全无缝覆盖需要最少

节点数的解析式，比较了现有３种网格划分方法的无线传感器网络。

第三章为确定性无线传感器网络覆盖优化约束的能耗。这部分主要通过数学

建模和理论推导，对３种网格划分方法进行了能耗计算比较，得出各自节点之间

的通信能耗。

第四章为随机无线传感器网络ｋ重覆盖算法。这部分主要是对于随机节点布

置的网络，通过建立数学模型，理论推导以及计算，得到了节点数与完全覆盖的

概率关系；并且提供了算法的仿真实验和性能分析。

第五章为总结和展望。这部分主要是对全文的研究和计算结果做出总结，阐

述了研究的意义和今后的研究方向。
 浙江－Ｉ业大学硕士学位论文

第２章 无线传感器网络覆盖问题相关理论

２．１ 引言

２０世纪９０年代以来，随着无线通信技术、嵌入式计算技术和传感器技术及

ＭＥＭＳ（微机电系统）等技术的快速发展，具有感知能力、计算能力和无线网络通

信能力的微型传感器以及由其构成的无线传感器网络（Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋ，

ＷＳＮ）引起了人们的极大关注。ＷＳＮ由随机分布的集成了传感器、数据处理单元

和通信模块的微小节点通过自组织的方式构成网络。借助于节点中内置的形式多

样的传感器，协作地实时感知、监测和采集周边环境中众多人们感兴趣的物质现

象，并对这些信息进行处理获得更为详尽而准确的信息，其巨大的应用价值和发

展前景引起军事部门、工业界、学术界的广泛关注【４２】【４３１。

在无线传感器网络中，节点通常被随机的布置在探测区域内，因此，覆盖问

题是其一个基本问题。而该问题会对目标监测和跟踪产生一定的影响。文献［４４】

提出如何在多项式时间内查找最大裂口路径（ｍａｘｉｍａｌ ｂｒｅａｃｈ ｐａｔｈ）和最大支持路

径（ｍａｘｉｍａｌ ｓｕｐｐｏｒｔ ｐａｔｈ），即最差和最好地被监测到的区域。如何查找最小和最

大曝光路径（ｍｉｎｉｍａｌ ａｎｄ ｍａｘｉｍａｌ ｅｘｐｏｓｕｒｅ ｐａｔｈ），即目标被监测的时间在文献［４５】

被讨论。在文献【４６］里，给出了固定的基于曝光覆盖和位置发现算法。文献［４６】

描述了基于探测器的密度控制算法，即把一些节点放到节点稠密区域以确保长时

间、健壮性的覆盖。基于簇的分布式传感器网络的效能和覆盖的关系在文献【４７】

里进行了研究并提出ＶＦＡ（Ｖｉｒｔｕａｌ Ｆｏｒｃｅ Ａｌｇｏｒｉｔｈｍ）算法。在文献［４８１里，证明了

基于ＣＤＳ（Ｃｏｎｎｅｃｔｅｄ Ｄｏｍｉｎａｔｉｎｇ Ｓｅｔ）方法选择的活动节点集满足完全覆盖和连

通性的要求。覆盖质量即最好情况和最坏情况的覆盖距离在文献［４９］里进行了讨

论并给出了算法。文献『５０］讨论了在传感器网络中各种“盲区”（ｈｏｌｅｓ）的分类、

特征及对传感器网络的影响，如覆盖盲区、路由盲区、收发盲区等。
 浙江工业大学硕士学位论文

本章所研究的问题是：在实现完全无缝覆盖的无线传感器网络内，节点的最

大有效覆盖面积及其最大有效覆盖面积率，节点的净最大有效覆盖面积及其净最

大有效覆盖面积率，给出了在一个给定的探测区域Ｆ内，实现完全无缝覆盖至少

需要多少节点的解析式；接着本文对国内外无线传感器网络覆盖优化问题的研究

进行分类，比较了现有３种网格划分方法的无线传感器网络

２．２最大有效覆盖问题

２．２．１ 假设与定义

如图２．１所示，本文进行如下理论假设：

１．每个传感器节点能对其周围实行全方向探测，即其覆盖范围是一个半径

为，．的圆形区域Ｄ＝刀２。

２．探测区域所有传感器节点都具有相同的发射功率，即所有节点的探测半

径，．均相等。

３．探测区域所有传感器节点都在同一个平面内。

图２．１ 节点的探测范围及ＷＳＮ的探测区域

从考虑三个半径相同的圆的位置关系开始分析。当三个圆相离，彼此没有重

叠部分时，三个圆构成的圆域面积最大。但是这样的圆的位置关系并不能满足需

１４
 浙江工业大学硕士学位论文

要，因为在圆之间存在缝隙，不能满足无线传感器网络完全无缝覆盖的需要。那

么，三个圆应该相交以消除圆域之间的缝隙，同时保持相交的部分尽量小，以使

相交圆构成的总体圆域面积为最大。

在无线传感器网络的探测区域内，一块区域Ｚ有可能被几个节点所覆盖（如

图２．２所示），则对其中一个节点Ｃ１来说，节点Ｃｌ对该区域Ｚ的覆盖则是冗余

的（针对单重覆盖），因为该区域Ｚ的信息能够被其他节点所感知和采集。所以

进行如下定义。

定义１：有效覆盖面积％
节点Ｃ１的有效覆盖面积Ｓ砌为节点Ｃ１的覆盖范围Ｄ（万２）减去重复覆盖

区域Ｚ的面积Ｓ，，即

Ｓ肋＝Ｄ—Ｓ：＝刀２一Ｓ： （２—１）

定义２：有效覆盖面积率Ｒ砌

节点Ｃ１的有效覆盖面积率尺肋为节点Ｃｌ的有效覆盖面积Ｓ砌除以节点Ｃ１

的覆盖范围Ｄ（万２），即

Ｒ砌＝等＝等斗告一ｔ一争 ㈦２，

图２－２ 有效覆盖区域
 浙江工业大学硕士学位论文

２．２．２ 无缝最大有效覆盖定理

定理２．１ 三个无缝拓扑的圆域Ｄ１、Ｄ２、Ｄ３，当构成圆域的圆Ｃ１、Ｃ２、

Ｃ３相交于一点且由圆心构成的ＡＣｌＣ２Ｃ３为等边三角形时，取得无缝最大有效覆

盖面积，且为—４ｚ＋—３～／３，．２。
２

证明：为了实现完全无缝覆盖，如图２．３（ａ）所示，则圆域Ｄ１内至少有一

点落在交点Ａ、Ｂ之间；为了使Ｄ１、Ｄ２、Ｄ３的有效覆盖面积为最大，显然，只

有当圆域Ｄ１的边界点通过交点Ａ或Ｂ且圆心Ｃｌ在圆域Ｄ２、Ｄ３之外时才有可

能，如图２．３（ｂ）所示。

（ａ） （ｂ）

图２—３ 三个圆实现无缝覆盖的两种相交情形

为了使得图２．３（ｂ）的有效覆盖面积为最大，显然，就要使得图２－４（ａ）

中的灰色区域为最小。为了使得图２．４（ａ）中的灰色区域为最小，在满足完全无

缝覆盖的条件下，就要使圆心Ｃ１、Ｃ２、Ｃ３相互间尽可能地远离，即线段Ｃ１Ｃ２、

Ｃ２Ｃ３、Ｃ３Ｃｌ长度尽可能地大，也就是ＡＣｌＣ２Ｃ３的面积尽可能地大。下面来证

ＡＣｌＣ２Ｃ３的面积何时为最大及最大值为多少。

在图２．４（ａ）中，
 浙江］：业大学硕士学位论文

。．’Ｉ ＡＣＩ Ｉ爿ＡＣ２ Ｉ爿ＡＣ３ ｌ＝，．（ＩＡＣｌ Ｉ为线段ＡＣＩ的长度）

．。．Ｃ１，Ｃ２，Ｃ３共圆（圆心为Ａ），如图２．４（ｂ）所示。

在图２．４（ｂ）中，作辅助ＡＣｌ。Ｃ２Ｃ３（ＣＩ’为圆Ａ上除Ｃ１之外的任一点），ＣＩ。Ｐ２

为其边Ｃ２Ｃ３垂线。在ＡＣｌＣ２Ｃ３中，Ｃ１ Ｐ１为其边Ｃ２Ｃ３过圆心Ａ的垂线。

显然，对ＶＣＩ’∈圆Ａ，当Ｃ１’≠Ｃ１时

有Ｉ Ｃ１Ｐ１ ｌ＞Ｉ Ｃ１’Ｐ２

又‘．‘Ｉ Ｃ２Ｃ３ Ｉ－－ｔ Ｃ２Ｃ３ Ｉ

．’．ＡＣｌＣ２Ｃ３的面积＞ＡＣＩ。Ｃ２Ｃ３的面积

‘．。Ｃ１ｔ的任意性

．’．ＡＣｌＣ２Ｃ３的面积Ｓ为最大面积

此时，有ＩＣｌｃ２１＝１ｃ１Ｃ３Ｉ

又。．’对称性

．。．同理可－证１Ｃ２Ｃ１１＝ｌｃ２ｃ３ｌ及Ｉｃ３ｃ１ Ｉ＝１Ｃ３Ｃ２Ｉ

．。．ＩＣｌＣ２ＦＩｃｌＣ３１２ＩＣ２Ｃ３Ｉ

．。．ＡＣｌＣ２Ｃ３为等边三角形，如图２．５所示。

Ｃ ３

（ａ） （ｂ）

图２－４ 无缝覆盖面积最大的情形

１７
 浙江工业大学硕七学位论文

图２－５等边三角形Ｃ１Ｃ２Ｃ３

在图２－６（ａ）中，灰色区域的面积Ｓ为

Ｓｌ＝扇形ＡＣ２Ａ’回积一ＡＡＣ２Ｐ３的回积

＝百３０＂ｎｒ２一丢Ｉｃ２砷宰旧ｌ
：篆一争√巧歹宰眈）
２百一互幸扩一奶Ｊ宰奶Ｊ

＝一ｒ。
２ｎ＂一３４３ ２
（２—３）

在图２－６（ｂ）中，由于对称性，灰色区域的面积Ｓ：为

（２－４）
ｓ：：４半ｓ。：—２—ｎ＂—－石３—４一ｒ３厂２

在图２－６（ｃ）中，由于对称性，灰色区域的面积Ｓ，为

ｓ，：２宰ｓ：：丁２ｎ＂－３，ｆ３，．２ （２．５）

在图２－６（ｄ）中，由于对称性，灰色区域的面积Ｓ。为

＆：。一ｓ３＝刀２一—２ｎ＂－广３√ｔ３，．２
万＋３压，
＝一，－一一’

ｊ
（２．６）

１８
 浙江工业大学硕士学位论文

在图２－６（ｅ）中，灰色区域的面积ｓ。为

驴，峨冉耻，・型乡小塾≠，２
：生三巫，ｚ （２．７）
２

问题得证。

⑩
涌∽

篡㈨譬 乌＼
ｄ）
 浙江工业大学硬士学位论文

（ｅ）

图２－６最大有效覆盖面积

通过上面的证明可以得出，－－４＂半径相同的圆两两相交，以圆心为顶点的三

角形是正三角形且正三角形边长是圆半径的压倍时，躅域的面积最大，相交部

分最小。这是三个圆两两相交面积最大的极限情况，也就是说，在这种情况下，

三个圆构成的无缝拓扑面积为最大。

２ ２ ３最大有效覆盖面积及最大有效覆盖面积率

根据定理２－１，进行的无线传感器网络拓扑图如图２—７所示。

图２＊７无线传感器阿络拓扑图
 浙江工业大学硕士学位论文

的黑色区域，这也是无线传感器网络中节点所能达到的最大有效覆盖面积Ｓ黝

（边界节点除外）为：

ｓ删一３峨＝７／７．２＿３木学，．２
：堑，．：（２－８）
＝——，．’
２

所以其相应的最大有效覆盖面积率Ｒ黝为：

３４３ ２

月肋：等：手：等３４３－８２．７％
月肋＝等＝寺＝ｉ％ ㈦９）
（２．９）

在图２．７中，我们还可以看出，一个传感器节点完全没有被其他传感器节点

覆盖的最大有效覆盖面积（如图２—７中的灰色区域），定义为节点的净最大有效

覆盖面积Ｓ删为：

ｓ脚：Ｄ一６木ｓ２＝７０＂２—６奉—２—Ｊｒ—－７３—１／３厂
Ｏ

＝（３压一万），．２ （２．１０）

所以，其相应的净最大有效覆盖面积率尺Ⅳ矿。为：

Ｒ删＝可ＳＮＥＣＡ＝—（３，ｆ了３芦－７ｒ一）ｒ２＝＿３４３＿－Ｊｒ：６５．４％（２－１ １）

２．３正六边形网格划分方法

无线传感器节点的传感覆盖范围是以节点为圆心，以传感半径，－为半径的

圆。按照以上理论，对传感器节点的位置进行排列。在一个给定的区域Ｓ（Ｗ唪上）

内，把传感器节点按照如图２．８所示排列，・代表的传感器节点是每个圆的圆心，

圆代表以传感半径厂为半径的辐射圆。由以上理论可知，相邻传感器节点之间的
 浙江工业大学硕士学位论文

距离都是其传感半径√；倍。相邻节点的以厂为半径的辐射圆相交，每三个两两

相交的圆相交于一点，相交部分最小；它们的圆心，即传感器节点构成边长为√＿厂

的等边三角形。每个辐射圆的面积都充分利用，且区域Ｓ（形牛三）实现无缝覆

盖。

图２－８ 较少的节点覆盖目标区域

在图２．８所示的区域网格划分中，把圆两两相交的部分简化，用线段代替圆

的相交部分，即用圆的内接正六边形来代替圆形，则图２—８可简化为如图２－９所

示。圆形简化成正六边形，这种形状接近圆形的理想功率覆盖区域，且在正六边

形之间无缝隙也无重叠部分，非常适合于区域规划与网格划分。按照这样的方法

对监测区域进行网格划分，只要确定传感器节点的传感半径，就可以使用最少的

节点实现对目标区域的监测。进行这样的网格规划，并不影响节点的圆形传感覆

盖区域，简化的正六边形只是为了使规划的图形更加直观。因此，把这种利用正

六边形进行网格划分的方法称为正六边形网格划分方法。
 浙江工业大学硕士学位论文

Ｘ，Ｖ

图２－９ 正六边形网格划分示意图

图２．１０相邻三个正六边形

为了得出网络实现无缝覆盖的最少节点数公式，我们取出其中相邻的三个正

六边形，如图２．１ ０，由于是正六边形，我们可以得到：

ｄｌ＝３／≤２，． （２－１２）

ｄ２：√弓 （２．１３）

因此，我们可以得出网络实现无缝覆盖的最少节点数公式为：

Ⅳ＝『划－『志］＿ ３压，
——厂‘
’
Ｓ

南
 浙江工业大学硕士学位论文

＝吲木Ｉ ｌ
Ｗ７
协・４，

其中，Ｎ是网络实现无缝覆盖所需的最少节点数，ｒ是节点传感半径，Ｉ・Ｉ是
不小于・的最小整数。

通过以上分析，区域内实现了用最少的节点达到完全无缝覆盖的目的。但是，

在传感器网络中，节点不但要实现传感、对特定区域监控的目的，还要完成节点

之间通信的任务。也就是说，只实现区域的无缝覆盖是不够的，还要实现区域的

无缝连通。文献【５ １】通过理论证明得出，在网络完全覆盖的条件下，当节点的通

信半径是传感半径的至少２倍时，无缝覆盖也意味着无缝连通。正六边形网格划

分方法首先保证的是网络的无缝覆盖，则根据文献［５ １］的证明，只要传感器节点

的通信半径至少是传感半径的２倍时，就可以同时达到无缝覆盖和无缝连通的目

的。至此，覆盖和连通的问题得以解决。

２．４ 三种网格划分方法的比较

２．４．１ 正方形网格划分

在无线传感器网络中，传统的正方形网格划分是以节点的传感半径为依据划

分的。即，若节点的传感半径为，．，则以为半径的圆的内接正方形的边长就是每

个网格的边长，节点处于网格的中心位置。不难得出，网格边长为√２，．。由上节

的理论基础可以得出，由于图２．１１所示的情形是四个圆两两相交，相交部分最

小、构成的圆域面积最大的极限情况，故正方形网格中辐射圆的相交部分大于正

六边形网格中辐射圆的相交部分，前者较后者的辐射圆的有效利用面积小。也就

是说，与正六边形网格划分来比，正方形网格划分的辐射圆相交部分面积大，有

效利用面积小，所需的节点数更多。

在同样是Ｓ（Ｗ牛Ｌ）的区域内，不难理解正方形网格划分所需要的节点数

是：
 浙江工业大学硕士学位论文

”Ｍ怪］ （２．１ ５）

图２．１１ 正方形网格划分示意图

２．４．２ 三角形网格划分

‰＝斟斟 ㈦㈤
 浙江工业大学硕士学位论文

Ｖ Ｖ —Ｕ 一＼／ 一＼／１

图２．１２ 三角形网格划分示意图

２．４．３ 正六边形网格划分

正六边形网格划分方法在上一节中已经做了详细的说明，这里就不再仔细介

绍。我们可以得到在Ｓ（Ｗ母Ｌ）的区域内，正六边形网格划分所需要实现无缝覆

盖的最少节点数公式为：

Ⅳ惜斟Ｗ 治Ⅲ

２．４．４三种网格划分方法的比较

如图２．１ ３所示，在外接圆半径，－相同的情况下，表２—１给出了三种正多边

形任一网格内的节点与相邻网格内节点的最大通信距离、网格覆盖面积以及网络

每增加一层需增加的网格数量。

～、

≥冬．

（ｂ）
 浙江工业大学硕士学位论文

（ｃ）

图２．１３ 三种网格类型

表２．１ 网格的参数

正三角形 正方形 正六边形

通信距离Ｒ。 ２√多 ４ｒ
√西
覆盖面积
３√蚤ｚ／４ ２，．２
３西２／２
每层节点数（，为层数） １２， ８， ６，

从表２．１可知，正六边形网格通信距离介于三角形与正方形之间，但覆盖面

积最大，网络每增加一层所增加的网格数最少。对同一监测区域，按正六边形网

格划分的网络所需节点数最少，网络需要转发的数据量也就最少。

２．５ 本章小结

无线传感器网络由许多大大小小功能相同或不同的传感器节点组成，节点散

落在传感器区域内。这些散落在传感器区域内的节点形成对该区域的覆盖，而覆

盖问题是ＷＳＮ中的一个基本问题。

本章研究了确定性布置网络中的节点覆盖优化与连通问题。通过使节点之间

的距离最大而又使节点的覆盖范围之间无缝隙，提出了一种使用最少节点数的确

定性网络网格划分方法，这种正六边形网格划分方法是使用最少节点数的网格划
 浙江工业大学硕士学位论文

分方法；接着通过比较现有３种网格划分方法，可以得出，正六边形网格划分网

络比传统的正方形网格划分网络使用的节点数更少，网络需要转发的数据量也更

少，显示了良好的特性。

在实际的应用中，首先按照节点的传感半径对指定的监测区域进行正六边形

网格划分，然后把无线传感器节点置于正六边形网格中心位置，就能够同时实现

无缝覆盖和使用最少节点数的目的。这样，不仅每个节点的传感覆盖范围都得到

了充分利用，网络也实现了无缝覆盖的目的。但是，这种节点覆盖方法存在太多

理想成分，没有考虑到节点失效等实际问题。在具体的应用中，为了保证网络的

服务质量，还应在正六边形网格划分的基础上适当加入冗余节点。

总之，正六边形网格划分方法对无线传感器网络的覆盖优化研究存在一定的

理论意义和实践指导意义。
 浙江工业大学硕士学位论文

第３章 确定性无线传感器网络覆盖优化约束的能耗

３．１ 引言

在传感器监测区域内，在每个节点能量有限的情况下，用现有的节点实现对

给定区域尽可能长时间的监测，实际上也就是使该区域内的每一个节点所能监测

的时间为最长，尽量减少信号传输路径的重叠部分，充分利用每一个节点。

目前，有很多文献都对确定性网络覆盖优化下的能耗进行了研究【５２】ｆ５３１，对

无线传感器网络三种网格划分的能耗都有一定的研究成果，但是在确定正方形网

络的能耗表达式时，对其参数的设置都比较模糊，没有给出一个比较严谨的推导

过程。

基于现有的研究成果，本章主要做了以下两个方面的研究：

１．在无线传感器网络中，当信号传输距离为刃时，引入了最小跳数网络协

议，得出了在信号传输距离为刃时，％，。、Ｅ加，：和Ｅ。的表达式。其中％。表示
的是正方形网络中，信号传输距离为口时，每跳距离为２厂的能耗表达式；Ｅ加：表

示的是正方形网络中，信号传输距离为Ｄ时，每跳距离为√２，的能耗表达式；Ｅ打

表示的是正六边形网络中，信号传输距离为刃时，每跳距离为√３，．的能耗表达式。

２．在最小跳网络协议下，通过数学建模以及推导计算，得出Ｅ枷。和Ｅ伽，：在

整个正方形网络信号传输中的比值，进而通过加权平均算法，得出正方形网络的

能耗表达式Ｅ，鲫，，最后通过仿真得出正方形网络和正六边形网络的能耗比较图。

２９
 浙江工业大学硕士学位论文

３．２ 三种网格划分方法的能耗

３．２．１能耗模型

如第二章所述，在网络完全覆盖的前提下，当节点的通信半径是传感半径的

至少两倍时，完全覆盖也意味着完全连通。正六变形的网格划分能够保证网络区

域的完全覆盖，取尺＝２，．，网络完全连通。Ｒ是，．的２倍，为了表述方便，仍然

使用，．进行能耗计算。

无线传感器节点的能耗主要发生在发送和接收数据上，有很多因素会影响到

节点的能耗，诸如调制，网络的路由协议等等。为了使计算简单易行，采用文献

【５５】的简化模型，如图３—１所示。

Ｅｅｌｅｃ幸Ｊｊ｝ ｅ，ａｍｐ＊ｋ幸ｄ疗

图３．１ 能耗计算模型

在这里，我们设发送端的能耗发生在发送模块和无线天线发射器上，接收端

的能耗发生在接收模块，接收和发送模块的能耗相刚５ ６１。则，接收和发送ｋ比

特信息，接收端和发送端之间相距ｄ，在接收端和发送端的能量消耗分别为：

Ｅ硝（七，ｄ）＝Ｅｒｘ一出（七）＋Ｅ硝一ｏ。ｐ（ｋ，ｄ）

＝｛嚣二鬈
ｄ＜ｄ。”
（３．１）
ｄ≥ｄｏ．

Ｅ凡、，（尼）＝Ｅ兄ｒ一。尼。（ｋ）＝ｋＥ，ｈ （３．２）
 浙江工业大学硕士学位论文

其中，Ｅｒｘ（Ｊｊ｝，ｄ）是发送端能量消耗，Ｅｅａ．（七）是接收端能量消耗，Ｅ，．ｆｓ和￡即是

无线天线放大器能耗，单位为Ｊ／ｂｉｔ／ｍ ２，Ｅ出，是１比特电子设备能耗，发生在接收

和发送模块上。其中￡～是与信道模型有关的变量，和发送端与接收端的距离有

关，由于本文讨论的是无线传感器的信号传输，距离相对比较小，所以采用自由

空间（ｆｒｅｅ ｓｐａｃｅ）的表达式（占丘）。

信息传输中继一次（即一跳）的能耗Ｅ（尼，ｄ）是发送端和接收端能量消耗的

总和，设接收端和发送端之间的距离是ｄ，则：

巨（后，ｄ）＝ＥＡ（七，ｄ）＋Ｅｍ（后，ｄ） （３－３）

３．２．２参数取值

上面三式中的各个参数的取值如下：

ｋ＝ｌｂｉｔ：

气＝１０ｐＪ／ｂｉｔ／ｍ２：

Ｅ。把。＝５０ｎＪ／ｂｉｔ．

其中：

ｌｐＪ＝１０—１２Ｊ：

ｌｒｄ：１０—９Ｊ．

由此得出，一比特信息传输中继一次（即一跳）的能耗巨（１，ｄ）为：

Ｅｌ（１，ｄ）＝ＥＡ（１，ｄ）＋Ｅｍ（１，ｄ）

＝２Ｅｅｌｅｃ＋ｓ％ｄ２

＝１００Ｍ＋１０ｄ２ｐＪ （３－４）
 浙江工业大学硕士学位论文

３．２．３三种网格能耗划分方法的能耗表达式

１．正方形网格划分方法的能耗

在正方形网络中，如表２—１所示，节点通信范围内邻居节点数是８，并且节

点之间存在两个距离，如图３．２所示，其中：

ｄｌ＝２ｒ；

ｄ：＝√矗．

我们并不能确定的知道分别有多少个距离为ｄ。和ｄ：的中继次数，则分别给

出这两个极端情况下的能耗表达式，实际的能耗应该是这两个极端能耗之间的

值。

当ｄ取值为ｄ。时，能耗表达式为：

Ｅ加ｌ＝ｌＯＯｒｄ＋ｌＯｄ２２ｐＪ＝ｌＯＯｎＪ＋ｌＯ（２ｒ）２ｐＪ （３．５）

当∥取值为矗：时，能耗表达式为：

Ｅ胁，２：ｌＯＯｎＪ＋ｌＯｄｌ２ｐＪ＝１００ｒｔＪ＋１０（．Ｊ２ｒ）２ｐＪ （３．６）

图３．２正方形信号传输路径

２．正六边形网格划分方法的能耗

在正六边形网络中，如表２．１所示，节点通信范围内邻居节点数是６，并且

节点之间的距离ｄ是√多，如图３．３所示，由于每跳间隔相等，则能耗的表达式
 浙江工业大学硕士学位论文

为：

Ｅ，。：１００ｎＪ＋１０ｄ２ｐＪ：１００ｎＪ＋１０临）２ｐＪ （３－７）

图３．３ 正六边形信号传输路径

３．正三角形网格划分方法的能耗

在正三角形网络中，如表２．１所示，节点通信范围内邻居节点数是１ ２，并

且节点之间的距离ｄ是√多，如图３—４所示，由于每跳间隔相等，则能耗的表达

式和正六边形的能耗表达式一样。

图３—４ 正三角形信号传输路径

３．３ 基于最小跳数算法的能耗比较

３．３．１最小跳数算法概述

在文献【５７］中，作者提出一种基于最小跳数的无线传感器网络路由算法。下

面先介绍跳数的概念。
 浙江工业大学硕士学位论文

跳数：是指无线传感器网络某节点发出的数据，经过多个节点转发，最后到

达无线传感器网络网关，在该过程中经过的转发节点的个数。

如图３—５所示，节点Ａ发出的信息经过节点Ｂ、Ｃ节点，最终到达ｓｉｎｋ节点，

此时节点Ａ的跳数为３。再如，节点Ｄ的信息需要经过节点Ｅ、Ｆ、Ｇ，其跳数

为４。

ｏ
图３．５ 跳数

节点的跳数可能有多种情况，如图３－６所示，节点Ａ走爿一Ｂ专Ｃ专ｓｉｎｋ的

路径时跳数为３，而走彳专Ｄ—ｓｉｎｋ时跳数为３。

图３－６有多种跳数的情况

为此，我们定义最小跳数的概念为：

最小跳数：在无线传感器网络的某一个时刻，从无线传感器网络某节点到达

无线传感器网络网关的跳数中，在网络拓扑结构上跳数最小的。

最小跳数算法的网关跳数为０。其他节点发出的信息包沿着最短路径到达网

关所经过的中间节点数量＋１，就是该节点的最小跳数。例如：网关通信范围内的

邻居节点跳数为１，通过一个中间节点与网关通信的节点跳数为２。
 浙江工业大学硕士学位论文

把最小跳数算法分别应用到基于正方形和正六边形网格划分的无线传感器

网络中。假设在Ｓ（Ｗ掌Ｌ）的区域内，有任意的两个节点Ａ和Ｂ，信号要从Ａ

传到Ｂ，那么信号的传输路径有很多中选择，如图３．７所示。

×××× × Ｗ

×××××
Ｗ

×＞＜× × ×
Ａ

．－————————————三，．—————————＿．．・——————————』＝＿——————————叶
＿．＋——————————————————————．－卜＇｜＿————————————————————，

（ａ）正方形信号传输路径 （ｂ）正六边形信号传输路径

图３．７信号传输路径

图３．７（ａ）表示的是在Ｓ（Ｗ卡Ｌ）的区域内，节点服从正方形网格划分方

法的布置下，信号从任意的节点Ａ传输到Ｂ的所有路径选择。其中黑色的线表

示的是信号从节点Ａ传输到Ｂ的所有可能路线，而红色的线表示的是信号从节

点Ａ传输到Ｂ的最小跳路径。从图中我们可以看出，在正方形网络中，信号传

输的路径里有两种距离不同的跳数，分别是２，．和√２，．，而各个跳数的值取决于各

个节点的位置。

图３—７（ｂ）表示的是在Ｓ（Ｗ木Ｌ）的区域内，节点服从六边形网格划分方

法的布置下，信号从任意的节点Ａ传输到Ｂ的所有路径选择。其中黑色的线表

示的是信号从节点Ａ传输到Ｂ的所有可能路线，而红色的线表示的是信号从节

点Ａ传输到Ｂ的最小跳路径。从图中我们可以看出，在正六边形网络中，信号

传输的路径里只有一种跳数，即每跳的距离都为√３厂。
 浙江１二业大学硕士学位论文

３．３．２基于最小跳数算法的能耗表达式

径的最小跳数为：

ｒｏｕｎ的跳数＝旧
如啦蝴数＝吲
血…＝罔
其中，ｒ是节点传感半径，ｒ．］是不小于・的最小整数。
那么，在传输相同路径Ｄ的情况下，不同传输路径的能耗表达式为：

Ｅ丘。，，＝１００ｎＪ＋１０ｄ２２ｐＪ］木ｆ．昙］＝ＩＯＯｎＪ＋１０（２，．）２ｐＪ】｝『昙］ ｃ３—８）

‰＝１００ｎＪ＋１０ｄｊ２ｐＪ】木矧＝［ｍ州。旧卅隐］ ㈤９）

ｋ＝ｌＯＯｒｄ＋１０ｄ２ｐＪ］宰『隽］＝［１００Ⅲ枷晦刎叮去１（３－１０）
在式３－８、３－９、３—１０中，假设节点排在一条直线上，信息在节间传播是沿着

直线传播的，因此给出的是理想情况下传输Ｄ距离的能耗。在实际情况中，节

点并不能刚好排在一条直线上，故信息在节点之间沿一定方向传播时是沿着折线

传播的。但是，如果把折线拉直，就可以得到一条直线。故以上假设并不失一般

３．３．３基于最小跳数算法的能耗比较

为了能够更加形蒙的比较出不同网格划分方法的能耗，我们现在把式３．８、

３－９、３．１０进行仿真。

由于信道模型采用的是自由信道模型，故节点的一跳距离不能过大，所以取
 浙江工业大学硕士学位论文

ｒ的上限值为５０ｍ。Ｄ取１００～５００ｍ

，ｑ■ｕ＃＊

ｃ） 丘。

３７
 浙江工业大学琢士学位论文

静％出瞳田

（ｄ）能耗比较

图３－８施耗三雏圆

圈３－８（ａ）表示的是在ｄ＝２ｒ时，当ｒ在１０～５０ｍ区间内，Ｄ在１００～５００ｍ区

间内时，ＥＭ的取值。

图３－８（ｂ）表示的是在ｄ＝√矗时，当ｒ在１０～５０ｍ区间内，Ｄ在１００～５００ｍ

区间内时，Ｅ栅：的取值。

图３－８（ｃ）表示的是在ｄ＝√＿ｒ时，当ｒ在１０～５０ｍ区间内，Ｄ在１００～５００ｍ

区间内时，丘。的取值・

图３－８（ｄ）表示的是当ｒ在１０～５０ｍ区间内，Ｄ在１００～５００ｍ区间内时ｒ Ｅ栅ｌ、

￡肺：和Ｅ。在同一坐标系下的比较，

我们从图３－８（ｄ）中可以看出，￡，。介干Ｅ帅，和￡撕，之间，尤其是随着ｒ和Ｄ

数值的增加，效果越发明显。由于三维图形在细节的显示上不够细腻，故特别给

出，分别为１０ｍ、３０ｍ，４０ｍ和５０ｍ时，Ｅ与Ｄ的关系。如图３－９所示。
 ＿ 一——————————————————————————，———————————————，————————————一
浙江－Ｆ，ｌｋ大学硕士学位论文

（ａ），．＝１０ｍ （ｂ）／－＝３０ｍ

（ｃ），．＝４０ｍ （ｄ），．＝５０ｍ

图３－９ 能耗二维图

从图３．９（ａ）和（ｂ）可以看出，当Ｄ＞＞，．时，Ｄ与Ｅ基本是线性的关系，并且正

六边形网格划分方法的能耗Ｅ。介于Ｅ伽，。和Ｅ加２之间。

从图３．９（ｃ）和（ｄ）可以看出，当Ｄ与厂相差不多时，正六边形网格与正方形网

格能耗曲线交织在一起，有时甚至前者高于后者。

那么，到底正六边形网络的能耗Ｅ，。与正方形网络的能耗Ｅ伽，的关系是怎样

的呢？本章将在下一节再做仔细地讨论。

３９
 浙江工业大学硕士学位论文

３．４加权平均值下正方形和正六边形的能耗比较

在正方形网格划分方法的无线传感器网络中，如图３－７（ａ）所示，在同一个ｓｉｎｋ

节点所覆盖的区域内，不同的节点位置不同，信号传输的路径也不同，并且Ｅ如。

和Ｅｒｏ们所取的比值也不同。那么怎样才能确定％，。和％，：的比值，使得正方形
网格划分网络的能耗表达式能够确定呢？在这里，我们使用加权平均的方法。

３．４．１加权平均法概述

平均数的大小不仅取决于总体中各单位的标志值（变量值）的大小，而且取

决于各标志值出现的次数（频数），由于各标志值出现的次数对其在平均数中的

影响起着权衡轻重的作用，因此叫做权数。

加权平均值即将各数值乘以相应的单位数，然后加总求和得到总体值，再除

以总的单位数。加权平均法具有计算的数据比较贴近实际，数据精度比较高的特

点。所以我们这里采用加权平均法。

在加权平均法中，需要的参数有数值和单位数。应用到正方形网络中，数值

就是Ｅ加。和％：的值，Ｅ加。和％，：的表达式我们在上节中已经做了详细的表
达；现在我们要确定的是单位数，即在正方形网络中，Ｅ加，。和Ｅ细：出现的概率

彳和Ｂ。数学表达式为：

Ｅ．：兰：垒：！±竺：兰丝！
Ｉ）１
厶ｏｕ’一 （３．１
、。“７
Ａ上Ｂ

３．４．２数学模型

在无线传感器网络中，由于传感器节点能对其周围实行全方向探测，故ｓｉｎｋ

节点的通信范围是一个半径为Ｒ的圆。因为圆具有对称性，所以我们只需要考

虑在【００，９００］区间内的节点信号传输情况就可以。在［Ｏｏ，９００］区间内，正方形网络

的节点布置如图３．１ ０所示。

４０
 浙江工业大学硕士学位论文

图３．１０正方形网络节点布置

在上图中，我们发现所有的节点排列都是有规则的：

１．同一行的节点都在同一水平线上，并且同一列的节点也都在同一垂直线

上：

２．在每一行上，相邻节点的距离都是一样的，即为，－，在每一列上，相邻节

点的距离也都是一样的，同样为ｒ；

３．在最小跳的网络路由算法中，一个任一节点传输信号到ｓｉｎｋ节点，都是

先找距离为√２厂的跳数，再找距离为，．的跳数。

所以，我们可以很容易的得出下面的数学模型：

把红色的节点定义为ｓｉｎｋ节点，把它的坐标定位为（０，０），其他的节点坐

标为（ｘ，Ｙ），Ｘ表示的是该节点在横向上与ｓｉｎｋ节点的跳数，Ｙ表示的是该节点

在纵向上与ｓｉｎｋ节点的跳数。那么，图３．１ ０就可以转化成图３．１１。
 浙江工业火学硕十学位论文

３．１１ 节点的数学坐标系

该数学模型的算法思想如下：

１．如图３．１１所示，任何一个节点在数学坐标系下的坐标为（ｘ，ｙ），任一

节点把信号传输到坐标为（０，０）的ｓｉｎｋ节点，信号经过距离为２，．的跳数为Ａ，

信号经过距离为√２，．的跳数为Ｂ。

２．在最小跳的网络路由算法条件下，任一节点的坐标为（Ｘ，ｙ），当ｘ＞ｙ

时，我们可以发现，信号传输经过距离为２ｒ的跳数为该节点的纵坐标值Ｙ，信号

传输经过距离为√２，．的跳数为该节点的横坐标减去纵坐标的值（ｘ．ｙ），即Ａ的值

为Ｙ，Ｂ的值为（ｘ—Ｙ）；当ｘ＝ｙ时，我们可以发现，信号传输都是经过距离为２，．

的跳，其跳数为Ｘ，即Ａ的值为Ｘ，Ｂ的值为０；当ｘ＜ｙ时，我们可以发现，信

号传输经过距离为２厂的跳数为该节点的横坐标值Ｘ，信号传输经过距离为√２厂的

跳数为该节点的横坐标减去纵坐标的值（ｙ－ｘ），即Ａ的值为Ｘ，Ｂ的值为（ｙ－ｘ）。

则我们可以得到如下的关系：

工２＋Ｙ２＜＝Ｒ２

ｉｆ（ｘ＞ｙ） Ａ５Ｙ？Ｂ２Ｘ—ｙ；
 浙江工业大学硕士学位论文

ｅｌｓｅ ｉｆ（ｘ＝ｙ） Ａ＝ｘ，Ｂ＝Ｏ；

ｅｌｓｅ Ａ＝ｘ，Ｂ＝ｙ—Ｘ．

３．４．３计算结果

由于传感器节点能对其周围实行全方向探测，即ｓｉｎｋ节点的通信范围是一

个半径为Ｒ的圆，所以在模型中，ｘ和Ｙ的取值范围应该是一样的，并且Ｘ和Ｙ

都应该是大于等于零的整数。

考虑到无线传感器网络信号传输的特点，即ｓｉｎｋ节点的通信半径Ｒ与，．的

关系，我们取如下四种情况：ｘ∈【０，１０】，ｙ∈【０，１０】；ｘ∈［ｏ，３０】，ｙ∈［ｏ，３０】；ｘ∈【０，５０】，

ｙ∈［ｏ，５０】；ｘ∈【ｏ，１００］，ｙ∈［ｏ，１００］。计算出的结果如下表所示。
表３．１ 数值计算结果

ｘ∈【０，３０】 ｘ∈【０，５０】 ｘ∈【０，１００】

Ａ溢Ｂ≤
ｘ∈［ｏ，１０】
，的值＼ Ｙ∈【０，１０】 Ｙ∈【０，３０】 Ｙ∈【０，５０】 Ｙ∈【０，１００】
Ａ ２０２ ５２８３ ２４４１８ １９５４５７

Ｂ ３２８ ７８５２ ３５６６２ ２８０９５８

Ａ：Ｂ ０．３８：０．６２ ０．４０：０．６０ ０．４１：Ｏ．５９ ０．４１：Ｏ．５９

如上表所示，我们取Ａ：Ｂ的值为：０．４：０．６。则正方形网格划分的网络能耗

Ｅ栅的加权平均值为：

％，：竺乌睾堕－－０．４，Ｅｆｏ。ｒｉ＋０．６，‰，
己加２—＿ｉ百√一 上Ｍ’ ¨ｏ¨
（３．１２）

同样，我们为了能够更加形象的比较出两种网格划分方法的能耗，我们现在

把式３．１ ０、３．１ ２进行仿真。并且在自由信道模型下，取厂的上限值为５０ｍ。Ｄ

取１００．－一５００ｍ。如图３．１２。
 浙扛工业大学硕士学位论交

』∽
ｉ蟛
毫毋篓 ｆｃ）能耗比较

圈３－１２正方形和正六边形的能耗
 浙江工业大学硕士学位论文

图３－１ ２（ａ）表示的是当厂在１ ０＂－－－．５０ｍ区间内，Ｄ在１ ００～Ｓ００ｍ区间内时，Ｅ加，

的取值。

图３—１ ２（ｂ）表示的是当，．在１０＂－－５０ｍ区间内，Ｄ在１ ００，－一５００ｍ区间内时，Ｅ。。

的取值。

图３－１ ２（ｃ）表示的是当，．在１ ０＂－－＇５０ｍ区间内，Ｄ在１ ００＂－－＂５００ｍ区间内时，Ｅ庙。

和Ｅ，。在同一坐标系下的比较。

我们从图３－１２（ｃ）ｄ０可以看出，Ｅ。。的曲面在Ｅ加的曲面２＿－Ｆ，尤其是随着，

和Ｄ数值的增加，效果越发明显。由于三维图形在细节的显示上不够细腻，故

特别给出，．分别为１ ０ｍ、３０ｍ、４０ｍ和５０ｍ时，Ｅ与Ｄ的关系。如图３．１ ３所示。

距－ｊＤ簟位：…

（ａ），．＝１０ｍ （ｂ）厂＝３０ｍ

（Ｃ），＝４０ｍ （ｄ），．＝５０ｍ

图３—１ ３ 正方形和正六边形的二维能耗比较图
 浙江工业大学硕士学位论文

从图３．１ ３可以看出，整体上来说，正六边形网格划分方法显示了很好的节

能特性，尤其是在多跳长距离传送时，这种优势更加明显。从图３．１ ３（ａ）可以看

出，当Ｄ＞＞厂时，Ｄ与Ｅ基本是线性的关系，并且正六边形网格划分方法的节能

特性尤其明显。

从图３．１ ３（ｂ）、 （ｃ）和（ｄ）可以看出，当Ｄ与，．相差不多时，正六边形网格与

正方形网格能耗曲线交织在一起，有时甚至前者高于后者，但总体上来说，正六

边形网格能耗仍较少。这一点很容易理解，当信息传输中继次数较少时，正方形

网格由于每跳传输距离短，能耗小，故比正六边形网格节能。但是，随着总传输

距离Ｄ的增加，正六边形网格由于每跳的传输距离大，信息传输中继的次数少，

收发模块的电子设备能耗少，故总能耗反而比正方形网格能耗小。在大型无线传

感器网络中，信息的中继次数一般都比较多，也就是说，在一般情况下Ｄ＜＜，．，

那么正六边形网格的优势就得以发挥了。

３．５ 本章小结

本章首先提出了一个无线传感器网络信号传输的能耗模型，在该模型下，推

导出了在最小跳路由算法协议中，各个网格划分方法的能耗表达式；接着，通过

数学建模，得出了在加权平均算法下，正方形网格划分方法和正六边形网格划分

方法的能耗表达式以及比较图。得出正六边形网格划分方法不仅使用的节点数更

少，而且传输能耗更小，显示了良好的特性。

另外，无线传感器网络中还存在一类重要的网络一随机布置节点网络。节点

的位置不是预先知道，而是随机的散布在监测区域内的。下一章就研究随机布置

网络节点的覆盖优化与连通问题。
 浙江工业大学硕士学位论文

第４章 随机无线传感器网络后重覆盖算法

４．１ 引言

上一章研究了确定性网络覆盖优化下的能耗。在本章中，我们进一步考虑传

感器网络的ｋ重覆盖问题。在目标区域部署一组传感器，我们想要知道这个目标

区域是否满足ｋ重覆盖，也就是说目标区域中的每一点至少被七个传感器覆盖，

其中ｋ是事先定义好的一个常数。

国外很多学者都对ｋ重覆盖判定问题做了研究，并提出了一系列的算法。文

献［３４】提出了一个１重覆盖判定算法，算法中提出了一个周边覆盖计算模型的概

念。在文献【３９】中，作者提出了一种覆盖配置协议（ｃｏｖｅｒａｇｅ ｃｏｎｆｉｇｕｒａｔｉｏｎ

ｐｒｏｔｏｃ０１）ＣＣＰ，它考虑了ｋ重覆盖的问题，提出了一个复杂度为Ｄ（胛３）的ｋ重覆
盖判定算法（其中ｎ是传感器网络邻居节点数），并给出了严格的数学证明。文

献［５８］提出了判断一个网络是否ｋ重覆盖的分布式算法，且此算法的复杂度为

Ｏ（ｄｌｏｇｄ）（其中ｄ是传感器网络邻居节点数），然而我们发现，其结果在后≥２的

时候是错误的，文中的结论并不成立。

本章首先建立了一个无线传感器模型；接着用数学的方法，经过严格的推导，

证明了在该模型下，节点服从泊松分布的可能性，得出在该模型下，传感器节点

数目与无线传感器网络后重覆盖的关系；最后提供了算法的仿真实验和性能分

析。

４．２ 问题描述与模型建立

大量的研究都表明，随着无线传感器网络传感覆盖范围的增加，节点数目的
５
增多，网络不连通的概率趋于０ｔ ９１。文献ｆ６０］关注节点数门与整体覆盖面积的关
 浙江工业大学硕七学位论文

系，Ｐｈｉｌｉｐｓ总结出当整体覆盖面积Ａ增加时，若想保持网络覆盖性和连通性，

节点数刀必须以对数形式增长。大量文献的研究范围集中于节点的传感范围或通

信范围厂伽）与节点数疗的的关系，当刀一８时，研究网络保持连通性与覆盖性的

，．伽Ｊ值。

与第三章的基本思想类似，本章的研究内容仍然是考虑用尽量少的节点数实

现对指定区域的覆盖。与第三章不同的是，本章考虑的是随机网络中的最少节点

数，它是一个与节点传感范围，目标区域大小有关的量。本文假设门个节点散布

在区域Ｓ（形宰Ｌ）内，这一假设并不影响结论的一般性，按比例扩大即可得到

一般情况下的分布情况。

为了简化问题分析，本文进行如下理论假设：

１）探测区域内所有节点处于同一平面内；

２）节点采用二进制感知模型，每个节点的传感半径为，．，节点的传感覆盖范

围是以ｒ为半径的圆，传感覆盖面积是万２；

３）探测区域内节点都为同构节点，即节点具有相同的传感半径，．；

４）节点感知半径厂与节点无线通信半径Ｒ满足Ｒ≥２ｒ，以确保网络中覆盖即

连通【６¨。这个结论在很多文献里都做过证明。

５）刀２＜＜三∥

把区域Ｓ（∥木Ｌ）划分成Ｍ个互不重叠且完全覆盖整个区域的正六边形网

格，如图４．１所示。每个网格的边长是，．，即正六边形对应的外接圆的半径是，．。

图４—１ Ｓ区域的正六边形网格划分示意图
 浙江工业大学硕士学位论文

根据第二章的推导计算，我们可以得出Ｓ区域内可划分的正六边形数是：

Ｍ惜斟 （４．１）

４．３ ｋ重覆盖算法

４．３．１泊松分布（Ｐｏｉｓｓｏｎ ｄｉｓｔｒｉｂｕｔｉｏｎ）

泊松分布是概率论中常用的一种离散型概率分布，由法国数学家西莫恩．德

尼．泊松（Ｓｉｍｅｏｎ－Ｄｅｎｉｓ Ｐｏｉｓｓｏｎ）在ｌ ８３８年首次提出的。适合于描述单位时间内随

机事件发生的次数，与节点分布的情况非常吻合，这也说明了节点服从泊松分布

的可能性。

泊松分布的概率密度函数为：

（４．２）
尸（ｘ＝七）＝１Ｆｒｌｋｅ厂－ｍ
上式中的参数ｋ表示的是单位面积（或单位时间）内随机时间的平均发生率。

泊松分布的分布率尸（尼；五）随ｋ值的变化而变化，观察以下比值：

黑：粤翼攀：兰，
一＝一＝一．
ｅ（ｋ一１；们

由此可知，泊松分布具有以下的性质：
∥‘１ｋ！ｅ“ ｋ
七≥１（４－３）
ｒ，● ’Ｊ

当ｋ＜五时，Ｐ（ｋ；２）的值随ｋ的增大而增大，当ｋ＞元时，Ｐ（ｋ；２）的值随ｋ的

增大而减小；

当五不是整数时，尸（七；见）的值在意＝阢】处达到最大，当兄是整数时，则当ｋ＝五

及ｋ＝五一１时达到最大。其中阻】表示的是不超过名的最大整数。

最大值是个相对的概念，它表明在泊松分布ｐ（七；名）中，＿ｊ｝从Ｏ到ｎ最有可能

取到的那个。

４９
 浙江工业大学硕士学位论文

４．３．２节点服从泊松分布的可能性

只＝‰。由于假设中刀２＜＜ＬＷ，即只足够小，那么随机散布的传感器节点在

Ｐ｛Ｘ：ｍ｝：坠掣 （４－４）

ｅ｛ｘ：ｍ）：钟丫坠¨一竖ｒ
＼ ｎ ／／＼ 狞 ／
（４－６）

凇圳辞（坠ｎ ｍ华厂
＼ ，＼ 玎 ／

靠（竿）研．藩
＝（，一竿］一・学，而志丽㈤７，
 浙江工业大学硕士学位论文

当行专＋∞时，式４－７的最后３个于Ｉ贞分别独立求解如Ｆ：

（１）由指数分布定义可知：

ｌｉｍｆ，１一业］”＝ｅ－Ｏ．ｓｏ
”４”＼ 行 ／
（４．８）

（２）第二子项与ｎ无关：

ｌｉｍ！尘：兰旦！：．：ｆ尘：兰旦∑ （４．９）

！二！ …！二！±！
研 ：ｌｉｍ 翌 ．

一一”刀一①・ＳＤ ｒｌ一西・ＳＤ 刀一ｏ・ＳＤ

＝１ （４—１０）

综合式４．８、４－９、４—１０的３个子项乘积可得：

Ｐ∽：聊｝＝ｅ－Ｏ．ｓｏ．坠些 ７靠！

所以，问题得证，此即为泊松分布。

通过上面的证明，可以得出，在我们的无线传感器网络数学模型中，由于

∥２＜＜三∥，即￡足够小，那么随机散布的传感器节点在区域Ｓ（Ｗ木Ｌ）内为均

匀分布，且节点分布服从泊松分布。

由于节点分布服从泊松分布，联系上一个小节中的泊松分布的性质，我们可

以得出：

（１）当节点数目甩不是正六边形数目Ｍ的整数倍时，尸（七；Ａ）的值在防／Ｍ】处达
到最大；

（２）当节点数目胛是正六边形数目Ｍ的整数倍时，ｅ（ｋ；２）的值在ｎ／Ｍ及

（玎／Ｍ）一１处达到最大。

总之，Ｐ（ｋ；２）在ｎ／Ｍ附近达到最大值。
 浙江工业大学硕士学位论文

４．３．３系统模型

泊松分布的。泊松分布的概率密度函数为：

１）

结合上面小节中的式４—４（Ｐ讧＝ｍ＞＝塑Ｌ』旦竽），
ｐ（后；脚）＝］ｒａｋｒｅ－ｍ（４－１
①表示的是

传感器网络中节点的密度，ｓｏ表示的是任一配置区域的面积，Ｘ表示的是具有

的节点个数。那么我们可以得到如下的关系：式４．１ １中的ｍ即为式４—４中的

①・ｓｏ；而式４・１ １中的ｋ即为式４－４中的Ｘ。

联系到系统模型中，节点分布服从ｐ（ｋ；ｍ）的泊松分布，区域Ｓ（Ｗ掌Ｌ）被

划分成了Ｍ个正六边形的网格，那么任一节点被抛到任一网格中的概率为：

Ｐ。＝心 （４・１２）

由于假设中刀２＜＜ＬＷ，即Ｐ。足够小，那／ｚ．我们可以得到：

朋＝。幌＝坳。＝苦 （４．１３）

上式中，Ｎ为传感器网络的总节点数，Ｍ表示的是传感器网络中正六边形的

个数，其值如式４—１所列，为：

Ｍ埘斟Ｗ
为此，我们可以得出如下结论：

１．ｍ表示的是期望每个正六边形中的节点个数；

２．ｋ表示的是每个正六边形中实际落入的节点数；

３．ｐ（尼；所）表示的是在每个正六边形中节点个数为聊时，ｋ重覆盖在整个网

络中的覆盖率。

由于ｐ（．ｊ｝；聊）表示的是在每个正六边形中节点个数为聊时，ｋ重覆盖在整个网

络中的覆盖率，所以我们可以得到，整个无线传感器网络的覆盖率用数学表达式
 浙江１：业大学硕士学位论文

表达为：

Ｐ（ｘ）＝１一咕（ｏ；聊）＋ｐ（１；ｍ）＋…＋ｐ（ｚ～１；ｍ）１

＝ｐ（工；肌）＋ｐ（ｚ＋１；ｍ）＋…＋ｐ（＋∞；研）

：挚堕二 （４—１ ４）
鲁七！

其中，Ｐ（石）表示在整个网络中，大于等于ｚ覆盖在整个网络中的覆盖率。例

如现实应用中要求网络的最小连通度为ｘ，则Ｐ（ｘ）表示符合该ｘ连通度的网络覆

盖率。

４．４算法仿真和性畿分析

经过前面对随机布置网络中节点的ｋ重覆盖问题研究，已经构建了一个正六

边形随机网络的模型，并得出了整个无线传感器网络需要的节点数、网格数与ｋ

重覆盖的关系。本节主要是对上一节中的网络模型在ＭＡＴＬＡＢ环境下进行算法

仿真。

４．４．１仿真工具简介

为了验证算法的有效性，我们在ＭＡＴＬＡＢ ７．０中对网络模型进行仿真。

ＭＡＴＬＡＢ是Ｍａｔｈ Ｗｏｒｋｓ公司开发的一种科学计算软件，它将高性能的数值计算、

符号计算和可视化集成在一起，并提供了大量的内置函数，从而被广泛的应用到

科学计算、控制系统、信号处理等领域的分析、仿真和设计工作中【６３１。

ＭＡＴＬＡＢ是当今最优秀的科技应用软件之一，它以强大的科学计算与可视化

功能、开放式可扩展环境，特别是附带３０多种面向不同领域的工具箱支持，使得

它在许多科学领域成为计算机辅助设计与分析、算法研究和应用开发的基本工具

和首选平台。ＭＡＴＬＡＢ作为一套数值计算软件，可以实现数值分析、优化、统计、

自动控制、信号处理、图像处理等若干个领域的计算和图形显示功能。它的矩阵

计算功能非常强大，非常适合于大型数值算法的编程。还有强大的图形表达功能
 浙江工业大学硕七学位论文

和可扩展功能。用户可以自己编写Ｍ文件，组成自己的工具箱，以解决本领域内

常见的计算问题。

除了ＭＡＴＬＡＢ语言强大的数值计算功能和图形功能外，它还有其他语言难以

比拟的功能，如编写简单、编程效率高、易学易懂等，因此ＭＡＴＬＡＢ语言也被通

俗的称为演算纸式的科学算法语言。在控制、通信、信号处理及科学计算等领域

中，ＭＡＴＬＡＢ都被广泛的应用，已经被认可为能够有效提高工作效率、改善设计

手段的工具软件。此外，它和其他语言的接口能够保证它可以和各种强大的计算

机软件相结合，发挥更大的作用。

一般而言，ＭＡＴＬＡＢ语言的典型应用包括以下几个方面：

（１）数据分析和可视化；

（２）数值和符号计算；

（３）建模、仿真和原型开发；

（４）算法预设计与验证；

（５）图形用户界面设计；

（６）ＭＡＴＬＡＢ应用与Ｃ、Ｃ＋＋、ＪＡＶＡ以及Ｗｅｂ集成；

（７）一些特殊的矩阵计算应用。

４．４．２仿真环境

本次仿真采用了联想的品牌ＰＣ机，其配置如表４．１所示：

表４．１ 仿真实验ＰＣ配置

ＣＰＵ ３．００ＧＨＺ

内存 ７６８ＭＢ

操作系统 Ｗｉｎｄｏｗｓ ＸＰ
 淅江工业大学硕士学位论文

４ ４ ３参数设定

为了方便实验的仿真，我们对模型的参数做如下取值

（Ｉ）由于肘２＜＜工矿，所以区域ｓ取５０＊５０的方形区域

（２）节点的传感半径，取１个单位；

（３）传感器网络中正六边形的个数Ｍ为：

Ｍ惜斟
＝圈・『刻５０
（４・１ ５）

（４）期望每个正六边形中的节点个数脚为：

（４ｑ６）

４ ４ ４仿真结果和性能分析

在上面的参数取值条件下，无线传感器网络需要的节点数、网格数与女重覆

盖的三维仿真结果如图４－２所示。

参
ｎ

目目ｄ ｎ

． ．Ｊ。，１． ，． １Ｌ

ａ）不同ｍ下ｔ随着ｋ变化“ｋｍ）的值
 浙江工业大学硬士学位论文

（ｂ）不同ｍ下．随者ｋ变化Ｐ∞的值

图４－２三维关系图

图４－２（ａ）表示的是卅在ｎ，５ｌ区同内，不同ｋ重覆盖嘶，卅）在整个网络的覆盖

率。由图中可以看出．当ｋ在埘附近时，ｐ（ｋ，ｍ）取得最大值，这和泊松分布的性

质非常吻合。

图４－２（ｂ）表示的是ｍ在ｎＪ】区间内，太于等于ｋ重覆盖Ｐ（七）在整个网络的覆
盖率。由图中可以看出，当胍在４左右时，即网络总节点数ｎ为３９４４

（”＝ｒｆｌ・Ⅳ＝４＊９８６＝３９４４）左右时，网络基本能全部实现１重连通覆盖；而当

ｍ在５左右时．即网络总节点数Ｈ为４９３０（”＝ｍ。Ｍ＝５＊９８６＝４９３０）时，网络

基本能全部实现２重连通覆盖。

从图４．２中，我们可以基本得出该算法能在较小密度的节点分布下，实现网

络的无缝覆盖，并且保持网络的连通。由于三维图形在细节的显示上不够细腻，

所以特别给出当ｋ重覆盖分别为１、２、３和４时，唯）与卅的二维仿真结果，如
图４．３所示。
 浙江工业火学硕士学位论文

（ａ）ｋ＝ｌ时，随着ｍ变化ＰＧ）的值 （ｂ） ｋ＝２时，随着ｍ变化ＰＧ）的值

（ｃ）ｋ＝３时，随着ｒｎ变化ＰＧ）的值 （ｄ）ｋ＝４时，随着ｎｌ变化尸Ｇ）的值

图４－３二维关系图

从图４－３（ａ）ｅ？我们可以看出：

１．当ｍ＝２．５时，即网络总节点数刀为２４６５（＂＝ｍ宰Ｍ＝２．５木９８６＝２４６５）时，

网络的１重连通覆盖率已经能达到９０％左右，适用于对覆盖度要求不高的应用环
垃
境；

２．当ｍ＝５时，即网络总节点数／，／为４９３０（刀＝５木Ｍ＝５木９８６＝４８３０）时，网

络的１重连通覆盖率已经能达到９９％以上；而当ｍ＝７．５时，即网络总节点数ｉｔ／

为７３９５（刀＝５宰Ｍ＝７．５宰９８６＝７３９５）时，网络能完全实现１重连通覆盖率，适用

于对覆盖率要求比较高的应用环境。
 浙江工业大学硕士学位论文

对于现在很多场合都是节点的高密度分布来说，该算法能够在较小密度的节

点分布下，实现网络的基本无缝覆盖。

从图４．３（ｂ）、（ｃ）和（ｄ）中我们可以看出：

１．当ｍ分别为４、６和７时，即网络总节点数刀为分别为３９４４

（玎＝ｍ车Ｍ＝４宰９８６＝３９４４）、 ５９１６（玎＝研幸Ｍ＝６木９８６＝５９１６） 和 ６９０２

（”＝ｍ奉Ｍ＝７木９８６＝６９０２）时，网络的２重连通覆盖率、３重连通覆盖率和４

重连通覆盖率已经分别能达到９０％以上，适用于有热点区域的应用环境；

２．而当ｍ分别为９、１１和１ ２时，即网络总节点数船为分别为８８７４

（疗＝ｍ宰Ｍ＝９掌９８６＝８８７４）、１ ０８４６（刀＝，行幸Ｍ＝１１・９８６＝１０８４６）和１ １ ８３２

（刀＝ｍ木Ｍ＝１２＊９８６＝１ １ ８３２）时，网络已经分别能够完全实现２重连通覆盖率、

３重连通覆盖率和４重连通覆盖率，适用于对全部区域都需要严密监控的应用环

境。

４．５ 本章小结

传感器节点的布置方式已成为无线传感器网络领域的一个研究热点。传感器

节点布置方式有两种，即确定性布置方式和自组织布置方式。前者采用手工放置

传感器节点，数据按预定路径进行路由，网络便于控制：后者传感器节点随机抛

散在传感器区域内，并以ａｄ ｈｏｅ方式进行组网。考虑到无线传感网络一般用在

人们不易接近的环境，所以后者具有更广泛的使用范围。

蜂窝模型是在无线通信中大量使用的网络模型。借助前面两章提出的正六边

形网格划分方法，本章首先研究了随机布置网络中节点的ｋ重覆盖问题，构建了

正六边形随机网络的研究模型；接着通过严谨的数学推导和理论证明，得出了在

该模型下，节点服从泊松分布的可能性；进而通过泊松分布的特性，得出了整个

无线传感器网络需要的节点数、网格数与ｋ重覆盖的关系。

本章最后通过对网络模型在ＭＡＴＬＡＢ环境下的算法仿真，得出系统的仿真

图，可以看出，该系统模型不仅能够实现任意期望的覆盖率，还能在较小密度的

节点分布下，实现网络的无缝覆盖，并且保持网络的连通。
 浙江工业大学硕士学位论文

第５章 总结和展望

５．１总结

无线传感器网络作为一种新兴的网络技术，逐渐渗透在我们生活的方方面

面，并对我们的生活产生重要影响。本文主要研究的是无线传感器网络中的覆盖

优化问题，侧重研究了覆盖和节点布置等问题，取得了如下创造性的成果：

１．给出了在完全无缝覆盖的ＷＳＮ中，节点的最大有效覆盖面积和最大有效

覆盖面积率及其净最大有效覆盖面积和净最大有效覆盖面积率；得出了实现完全

无缝覆盖的ＷＳＮ中至少需要多少个节点的解析式。

２．提出了确定性布置网络的一种正六边形网格划分方法。该网格划分方法

能够充分利用每个节点的传感覆盖范围，使节点覆盖范围之间的重叠部分尽量

小，并实现整个网络的无缝覆盖。接着对现有的３种网格划分方法进行比较，通

过理论证明与数学计算，得出各自的优缺点。

３．在确定性网络覆盖优化的能耗研究中，引入了最小跳网络路由协议，通

过数学推导，推导出了信号传输在最小跳网络协议条件下的能耗表达式；并且创

造性的加入了加权平均算法的概念，通过数学建模，得出了正方形和正六边形的

能耗表达式，得出了正方形和正六边形的能耗比较图。

４．提出了随机布置网络中的ｋ覆盖问题研究模型。借助正六边形网格划分

方法，通过详尽的数学推导和证明，得出在随机网络中，节点服从泊松分布的可

能性，得出网络总节点数、监测范围、节点传感半径和覆盖率之间的关系；最后

通过ＭＡＴＬＡＢ语言，对该研究模型进行算法仿真，得出仿真结果图。

综上所述，本文为ＷＳＮ的覆盖与节点布置提出了～些创造性的成果，可以

应用于随机布置网络的覆盖问题分析与最少节点的研究。
 浙江工业大学硕士学位论文

５．２展望

虽然本文取得了～些研究成果，但ＷＳＮ的覆盖与节点布置是一个复杂的研

究领域，还有不少问题和方向有待于进一步的研究，这里给出几个主要的方面：

１．本文没有考虑节点睡眠或能量耗尽等不活跃情况下网络的覆盖和连通情

况，可以引入一定的节点失效概率来进一步完善计算方法，计算网络中所需的最

少节点数，完善数学模型。

２．本文所建立的数学模型没有考虑节点处于边界的覆盖情况。可以进一步

加入边界区域的覆盖条件，以更加真实的模拟实际下的节点覆盖问题。

３．本文的节点感知模型没有考虑实际无线信道中出现的通信干扰，是一种

理想模型，因此还需要进一步考虑更加完善的感知模型种类。

４．ＷＳＮ三维空间中的覆盖与连通问题。在这方面的理论研究还很少，有待

于进一步的研究和探讨。
 浙江工业大学硕士学位论文

参 考 文 献

【Ｉ】Ｒ．Ｌａｃｏｓｓ，Ｒ．Ｗａｌｔｏｎ，Ｓｔｒａｗｍａｎ．Ｄｅｓｉｇｎ ｆｏｒ ａ ＤＳＮ ｔＯ ｄｅｔｅｃｔ ａｎｄ ｔｒａｃｋ ｌｏｗ ｆｌｙｉｎｇ ａｉｒｃｒａｆｔ，

Ｐｒｏｃ【Ｄ】．Ｄｉｓｔｒｉｂｕｔｅｄ Ｓｅｎｓｏｒ Ｎｅｔｓ Ｃｏｎｆ．Ｃａｒｎｅｇｉｅ・Ｍｅｌｌｏｎ Ｕｎｉｖ．，Ｐｉｔｔｓｂｕｒｇｈ，ＰＡ，１ ９７８．

【２】Ｍａｒｋ Ｈｅｗｉｓｈ．Ｌｉｔｔｌｅ ｂｒｏｔｈｅｒ ｉｓ ｗａｔｃｈｉｎｇ ｙｏｕ：Ｕｎａｔｔｅｎｄｅｄ ｇｒｏｕｎｄ ｓｅｎｓｏｒｓ【Ｊ】．Ｊａｎｅ’Ｓ

Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｄｅｆｅｎｓｅ Ｒｅｖｉｅｗ．２００ ｌ，３４（６）：１－１ ０．

【３】Ａｋｙｉｌｄｉｚ Ｉ．Ｆ．，ＳｕＷ．，Ｓａｎｋａｒａｓｕｂｒａｍａｎｉａｍ Ｙ．Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ：ａ Ｓｕｒｖｅｙ【Ｊ】．

Ｃｏｍｐｕｔｅｒ Ｎｅｔｗｏｒｋｓ．２００２，３８（４）：３９３—４２２．

【４】任丰原，黄海宁，林闯．无线传感器网络【Ｊ】．软件学报，２００３，１４（７）：１２８２．１２９１

【５】马祖长，孙恰宁，梅涛．无线传感器网络综述【Ｊ】．通信学报，２００４，２５（４）：１ １４．１２４

【６】Ｌｉｎ Ｒｕｉｚｈｏｎｇ，Ｗａｎｇ Ｚｈｉ，Ｓｕｎ Ｙｏｕｘｉａｎ．Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ Ｓｏｌｕｔｉｏｎｓ ｆｏｒ Ｒｅａｌ Ｔｉｍｅ

Ｍｏｎｉｔｏｒｉｎｇ ｏｆ Ｎｕｃｌｅａｒ Ｐｏｗｅｒ Ｐｌａｎｔ【Ａ】．Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ５ｔｈ ＩＥＥＥ Ｗｏｒｌｄ Ｃｏｎｇｒｅｓｓ ｏｎ

Ｉｎｔｅｌｌｉｇｅｎｔ Ｃｏｎｔｒｏｌ ａｎｄ Ａｕｔｏｍａｔｉｏｎ．２００４，６（１ ５）：３６６３・３６６７．

【７】Ｃ．Ｐｅｋｒｉｎｓ．“Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｓ，Ａｄｄｉｓｏｎ－Ｗｅｓｌｅｙ，”Ｒｅａｄｉｎｇ，ＭＡ，２０００．

【８】孙雨耕，张静，孙永进．无线自组传感器网络【Ｊ】－传感技术学报，２００４，６：３３１．３４８．

【９】Ａｌａｎ Ｍａｉｎｗａｒｉｎｇ，Ｊｏｓｅｐｈ Ｐｏｌａｓｔｒｅ，Ｒｏｂｅｒｔ Ｓｚｅｗｃｚｙｋ，ｅｔ ａｌ，Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ ｆｏｒ

Ｈ ａｂｉｔａｔ Ｍｏｎｉｔｏｒｉｎｇ【Ｃ】，ＷＳＮＡ’０２，Ｓｅｐｔｅｍｂｅｒ ２８，２００２．

【１０】Ｎｏｕｒｙ Ｎ，Ｈｅｒｖｅ Ｔ，Ｒｉａｌｅ Ｖ，ｅｔ ａ１．Ｍｏｉｔｏｒｉｎｇ ｂｅｈａｖｉｏｒ ｉｎ ｈｏｍｅ ｕｓｉｎｇ ａ ｓｍａｒｔ ｆａｉｌ ｓｅｎｓｏｒ【Ｃ】．

Ｉｎ：ＩＥＥＥ２ＥＭＢＳ Ｓｐｅｃｉａｌ Ｔｏｐｉｃ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ ＭｉｃｒｏｔｅｃｈｎｏｌＯｇｉｅｓ ｉｎ Ｍｅｄｉｃｉｎｅ ａｎｄ Ｂｉｏｌｏｇｙ，

Ｏｃｔｏｂｅｒ ２００６：６０７—６１ Ｏ．

ｆ １ １】Ｗａｒｎｅｋｅ Ｂ，Ｌｉｅｂｏｗｉｔｚ Ｂ，Ｐｉｓｔｅｒ ＫＳＪ．Ｓｍａｒｔ ｄｕｓｔ：ｃｏｍｍｕｎｉｃａｔｉｎｇ ｗｉｔｈ ａ ｃｕｂｉｃ—ｍｉｌｌｉｍｅｔｅｒ

ｃｏｍｐｕｔｅｒ【Ｊ】．ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｊａｎｕａｒｙ ２００１：２－９．

【１ ２】Ｊｅｒｏｍｅ Ｐ．Ｌｙｎｃｈ，Ｋｉｎｃｈｏ Ｈ．Ｌａｗ，Ｅｒｉｋ Ｇ．Ｓｔｒａｓｅｒ，ｅｔ ａｌ，Ｔｈｅ Ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ａ Ｗｉｒｅｌｅｓｓ

Ｍｏｄｕｌａｒ Ｈｅａｌｔｈ Ｍｏｎｉｔｏｒｉｎｇ Ｓｙｓｔｅｍ ｆｏｒ Ｃｉｖｉｌ Ｓｔｒｕｃｔｕｒｅｓ【Ｃ】，Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ＭＣＥＥＲ

Ｍｉｔｉｇａｔｉｏｎ ｏｆ Ｅａｒｔｈｑｕａｋｅ Ｄｉｓａｓｔｅｒ ｂｙ Ａｄｖａｎｃｅｄ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｗｏｒｋｓｈｏｐ，Ｌａｓ Ｖｅｇａｓ，ＮＶ，

ＵＳＡ．Ｎｏｖｅｍｂｅｒ，２００７：３０—３ １

【１ ３］Ｊｅｒｏｍｅ Ｐ．Ｌ）’ｎｃｈ？Ｋｉｎｃｈｏ Ｈ．Ｌａｗ！Ａｎｎｅ Ｓ．Ｋｉｒｅｍｉｄｊｉａｎ，ｅｔ ａｌ，Ｖａｌｉｄａｔｉｏｎ ｏｆ ａ ｗｉｒｅｌｅｓｓ

６ｌ
 浙江工业大学硕士学位论文

ｍｏｄｕｌａｒ ｍｏｎｉｔｏｒｉｎｇ ｓｙｓｔｅｍ ｆｏｒ ｓｔｒｕｃｔｕｒｅｓ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ

ｆＣ】，ＳＰＩＥ’ｓ９ｔｈ Ｓｙｍｐｏｓｉｕｍ

ｏｎ Ｓｍａｒｔ Ｓｔｒｕｃｔｕｒｅｓ ａｎｄ Ｍａｔｅｒｉａｌｓ，Ｓａｎ Ｄｉｅｇｏ，ＣＡ，ＵＳＡ，Ｍａｒｃｈ，２００２：Ｉ ７—２１．

【１ ４】Ｐｏｔｔｉｃ Ｇ Ｊ．Ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ】．Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ Ｗｏｒｋｓｈｏｐ，Ｊｕｎｅ １ ９９８：

１ ３９—１４０．

【１ ５】Ｈｉｌｌ Ｊ，Ｓｚｅｗｃｚｙｋ Ｒ，Ｗｏｏ Ａ ｅｔ ａ１．Ｓｙｓｔｅｍ Ａｒｃｈｉｔｅｃｔｕｒｅ Ｄｉｒｅｃｔｉｏｎｓ ｆｏｒ Ｎｅｔｗｏｒｋｅｄ Ｓｅｎｓｏｒｓ【Ｊ】．

ＡＣＭ，２０００．

【１６】李德识，李薇．无线传感器网络中覆盖问题的研究［Ｊ】．微电子学与计算机，２００５，

２２（８）：１５０—１５２．

【１ ７】王燕莉，安世全．无线传感器网络的覆盖问题研究【Ｊ】．传感技术学报，２００５，１ ８（２）：

３０７．３１２．

【１ ８］Ｎａｄｅｅｍ Ａｈｍｅｄ，Ｓａｌｉｌ Ｓ．Ｋａｎｈｅｒｅ，Ｓａｎｊａｙ Ｊｈａ．Ｔｈｅ ｈｏｌｅｓ ｐｒｏｂｌｅｍ ｉｎ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ

ｎｅｔｗｏｒｋｓ：ａ ｓｕｒｖｅｙ【Ｊ】．Ｍｏｂｉｌｅ Ｃｏｍｐｕｔｉｎｇ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｖｉｅｗ，２００６，９（２）：４—１ ８．

【１ ９】Ｋｅｒｎａｌ Ａｋｋａｙａ，Ｍｏｈｍａｅｄ Ｙｏｕｎｉｓ．Ａ ｓｕｒｖｅｙ ｏｎ ｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌｓ ｆｏｒ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ

ｎｅｔｗｏｒｋｓ【Ｊ】．Ａｄ Ｈｏｅ Ｎｅｔｗｏｒｋｓ，２００５，３：３２５—３４９．

【２０］Ｓｏｈａｒｂｉ Ｋ，Ｇａｏ Ｊ，Ａｉｌａｗａｄｈｉ Ｖ．Ｐｒｏｔｏｃｏｌｓ ｏｆ ｓｅｌｆ－ｏｒｇａｎｉｚａｔｉｏｎ ｏｆ ａ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ

【Ｊ】．ＩＥＥＥ Ｐｅｒｓｏｎａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，２０００，７（５）：１ ６－２７．

【２ １】Ｍ．Ｙｏｕｎｉｓ，Ｍ．Ｙｏｕｓｓｅｆ，Ｋ．Ａｒｉｓｈａ．Ｅｎｅｒｇｙ－ａｗａｒｅ ｒｏｕｔｉｎｇ ｉｎ ｃｌｕｓｔｅｒ—ｂａｓｅｄ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ

【Ｊ】．Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １ ０ｍ ＩＥＥＥ／ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｍｏｄｅｌｉｎｇ，Ａｎａｌｙｓｉｓ

ａｎｄ Ｓｉｍｕｌａｔｉｏｎ ｏｆ Ｃｏｍｐｕｔｅｒ ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍｓ（ＭＡＳＣＯＴＳ２００２），Ｆｏｒｔ

Ｗｏｒｔｈ，ＴＸ，Ｏｃｔｏｂｅｒ，２００２．

【２２】Ａ．Ｍａｎｊｅｓｈｗａｒ，Ｄ．Ｐ．Ａｇｒａｗａｌ，ＴＥＥＮ．ａ Ｐｒｏｔｏｃｏｌ ｆｏｒ ｅｎｈａｎｃｅｄ ｅｆｆｉｃｉｅｎｃｙ ｉｎ ｗｉｒｅｌｅｓｓ

ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ】．Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １甜Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｗｏｒｋｓｈｏｐ ｏｎ Ｐａｒａｌｌｅｌ ａｎｄ

Ｄｉｓｔｒｉｂｕｔｅｄ Ｃｏｍｐｕｔｉｎｇ Ｉｓｓｕｅｓ ｉｎ Ｗｉｒｅｌｅｓｓ Ｎｅｔｗｏｒｋｓ ａｎｄ Ｍｏｂｉｌｅ Ｃｏｍｐｕｔｉｎｇ，Ｓａｎ Ｆｒａｎｃｉｓｃｏ，

ＣＡ，Ａｐｒｉｌ，２００１．

【２３】Ｗ．Ｈｅｉｎｚｅｌｍａｎ，Ａ．Ｃｈａｎｄｒａｋａｓａｎ，Ｈ．Ｂａｌａｋｒｉｓｈｎａｎ．Ｅｎｅｒｇｙ—ｅｆｆｉｃｉｅｎｔ ｃｏｍｍｕｎｉｃａｔｉｏｎ

Ｐｒｏｔｏｃｏｌ ｏｆ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ】－Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｈａｗａｉｉ Ｉｎｔｅｒｎａｔｉｏｎａｌ

Ｃｏｎｆｅｒｅｎｃｅ Ｓｙｓｔｅｍ Ｓｃｉｅｎｃｅｓ，Ｈａｗａｉｉ，Ｊａｎｕａｒｙ，２０００．

ｆ２４Ｊ Ｓ．Ｍｅｇｕｅｒｄｉｃｈｉａｎ，Ｆ．Ｋｏｕｓｈａｎｆａｒ，Ｇ．Ｑｕ ｅｔ ａ１．Ｅｘｐｏｓｕｒｅ ｉｎ ｗｉｒｅｌｅｓｓ ａｄ—ｈｏｅ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ

【Ｊ］．ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｏｂｉｌｅ Ｃｏｍｐｕｔｉｎｇ ａｎｄ Ｎｅｔｗｏｒｋｉｎｇ，２００１：１ ３９—１ ５０．

［２５］Ｔ．Ｃｌｏｕｑｕｃｕｒ，Ｖ．Ｐｈｉｐａｔａｎａｓｕｐｈｏｍ，Ｐ．Ｒａｍａｎａｔｈａｎ，ａｎｄ Ｋ．Ｋ．Ｓａｌｕｊａ．Ｓｅｎｓｏｒ ｄｅｐｌｏｙｍｅｎｔ

６２
 浙江工业大学硕士学位论文

ｓｔｒａｔｅｇｙ ｆｏｒ ｔａｒｇｅｔ ｄｅｔｅｃｔｉｏｎ【Ｊ】．Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ＷＳＮＡ，２００２．

【２６］蔺智挺，屈玉贵，翟羽佳等．一种高效覆盖的节点放置算法【Ｊ】．中国科学技术大学学

报，２００５，３５（３）：４１ １—４１６．

【２７】Ｓ．Ｄｈｉｌｌｏｎ，Ｋ．Ｃｈａｋｒａｂａｒｔｙ，ａｎｄ Ｓ．１ｙｅｎｇａｒ．Ｓｅｎｓｏｒ ｐｌａｃｅｍｅｎｔ ｆｏｒ ｇｒｉｄ ｃｏｖｅｒａｇｅ ｕｎｄｅｒ

ｉｍｐｒｅｃｉｓｅ ｄｅｔｅｃｔｉｏｎｓ【Ｊ】．Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｆｕｓｉｏｎ，

２００２．

【２８】屈玉贵，翟羽佳，蔺智挺等．一种新的无线传感器网络传感器放置模型【Ｊ］．北京邮电大

学学报，２００４，２７（６）：１－５．

【２９１Ａ．Ｈｏｗａｒｄ，Ｍ．Ｊ．Ｍａｔａｒｉｅ，Ｇ．Ｓ．Ｓａｋｈａｔｍｅ，Ａｎ ｉｎｃｒｅｍｅｎｔａｌ ｓｅｌｆ－ｄｅｐｌｏｙｍｅｎｔ ａｌｇｏｒｉｔｈｍ ｆｏｒ

ｍｏｂｉｌｅ ｎｅｔｗｏｒｋｓ［Ｊ】．Ａｕｔｏｎｏｍｏｕｓ Ｒｏｂｏｔｓ，Ｓｐｅｃｉａｌ Ｉｓｓｕｅ

ｓｅｎｓｏｒ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｅｍｂｅｄｄｅｄ

Ｓｙｓｔｅｍｓ，Ｓｅｐｔｅｍｂｅｒ，２００２．

【３０］Ｇｕｉｌｉｎｇ Ｗａｎｇ，Ｇｕｏ ｈｏｎｇ Ｃａｏ，ａｎｄ Ｔｏｍ Ｌａ Ｐｏｒｔａ．Ｍｏｖｅｍｅｎｔ－ａｓｓｉｓｔｅｄ ｓｅｎｓｏｒ ｄｅｐｌｏｙｍｅｎｔ

【Ｊ】．ＩＥＥＥ ＩＮＦＯＣＯＭ，２００４．

【３ １】Ｋ．Ｃｈａｋｒａｂａｒｔｙ，Ｓ．Ｓ．１ｙｅｎｇａｒ，Ｈ．Ｑｉ，Ｅ．Ｃｈｏ．Ｇｒｉｄ ｃｏｖｅｒａｇｅ ｆｏｒ ｓｕｒｖｅｉｌｌａｎｃｅ ａｎｄ ｔａｒｇｅｔ

ｌｏｃａｔｉｏｎ ｉｎ ｄｉｓｔｒｉｂｕｔｅｄ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ】．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｃｏｍｐｕｔｅｒｓ，Ｄｅｃｅｍｂｅｒ

２００２，５１（１２）：１４４８—１４５３．

【３２】Ｓ．Ｍｅｇｕｅｒｄｉｃｈｉａｎ，Ｆ．Ｋｏｕｓｈａｎｆａｒ，Ｍ．Ｐｏｔｋｏｎｊａｋ，Ｍ．Ｓｒｉｖａｓｔａｖａ．Ｃｏｖｅｒａｇｅ Ｐｒｏｂｌｅｍｓ ｉｎ

Ｗｉｒｅｌｅｓｓ Ａｄ—Ｈｏｃ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ【Ｊ】．ＩＥＥＥ ＩＮＦＯＣＯＭ，Ａｐｒｉｌ，２００１：１３８０—１３８７．

【３３】Ｓ．Ｍｅｇｕｅｒｄｉｃｈｉａｎ，Ｆ．Ｋｏｕｓｈａｎｆａｒ，Ｇ．Ｑｕ，Ｍ．Ｐｏｔｋｏｎｊａｋ，Ｗｉｒｅｌｅｓｓ Ａｄ—Ｈｏｃ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ

【Ｊ】．Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ７恤Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｏｂｉｌｅ Ｃｏｍｐｕｔｉｎｇ ａｎｄ

Ｎｅｔｗｏｒｋｉｎｇ，Ｊｕｌｙ，２００１：１ ３９—１ ５０．

【３４】Ｄ．Ｔｉａｎ ａｎｄ Ｎ．Ｄ．Ｇｅｏｒｇａｎａｓ．Ａ ｃｏｖｅｒａｇｅ—ｐｒｅｓｅｒｖｉｎｇ ｎｏｄｅ ｓｃｈｅｄｕｌｉｎｇ ｓｃｈｅｍｅ ｆｏｒ ｌａｒｇｅ

ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ】．Ｆｉｒｓｔ ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｗｏｒｋｓｈｏｐ ｏｎ Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ

Ｎｅｔｗｏｒｋｓ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ，Ｇｅｏｒｇｉａ，ＧＡ，２００２．

【３５】Ｃ．Ｈｕｎａｇ ａｎｄ Ｙ．Ｔｓｅｎｇ．Ｔｈｅ ｃｏｖｅｒａｇｅ Ｐｒｏｂｌｅｍ ｉｎ ａ Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋ【Ｊ】．

ＷＳＮＡ’０３，２００３，１９：１ １５一１２１．

【３６】Ａ．Ｃｅｒｐａ ａｎｄ Ｄ．Ｅｓｔｒｉｎ．ＡＳＣＥＮＴ：Ａｄａｐｔｉｖｅ Ｓｅｌｆ－Ｃｏｎｎｇｕｒｉｎｇ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ Ｔｏｐｏｌｏｇｉｅｓ

［Ｊ】．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｍｏｂｉｌｅ Ｃｏｍｐｕｔｉｎｇ，２００４，３（３）：２７２—２８５

【３７］Ｂ．Ｃｈｅｎ，Ｋ．Ｊａｍｉｅｓｏｎ，Ｈ．Ｂａｌａｋｒｉｓｈｎａｎ，ａｎｄ Ｒ．Ｍｏｒｔｉｓ．Ａｎ Ｅｎｅｒｇｙ—Ｅｆｆｉｃｉｅｎｔ Ｃｏｏｒｄｉｎａｔｉｏｎ

Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｔｏｐｏｌｏｇｙ Ｍａｉｎｔｅｎａｎｃｅ ｉｎ ＡＤ Ｈｏｃ Ｗｉｒｅｌｅｓｓ Ｎｅｔｗｏｒｋｓ【Ｊ］．ＡＣＭ／ＩＥＥＥ

６３
 浙江工业大学硕士学位论文

Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｏｂｉｌｅ Ｃｏｍｐｕｔｉｎｇ ａｎｄ Ｎｅｔｗｏｒｋｉｎｇ，Ｒｏｍｅ，Ｉｔａｌｙ，Ｊｕｌｙ，２００ １：

８５—９１．

【３８】Ｙ．Ｘｕ，Ｊ．Ｈｅｉｄｅｍａｎｎ，ａｎｄ Ｄ．Ｅｓｔｒｉｎ．Ｇｅｏｇｒａｐｈｙ—ｉｎｆｏｒｍｅｄ Ｅｎｅｒｇｙ Ｃｏｎｓｅｒｖａｔｉｏｎ ｆｏｒ Ａｄ Ｈｏｃ

Ｒｏｕｔｉｎｇ［Ｊ】．ＡＣＭ／ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｏｂｉｌｅ Ｃｏｍｐｕｔｉｎｇ ａｎｄ Ｎｅｔｗｏｒｋｉｎｇ，

Ｒｏｍｅ，Ｉｔａｌｙ，Ｊｕｌｙ，２００ １：７０—８４．

【３９】Ｘｉａｏｒｕｉ Ｗａｎｇ，Ｇｕｏｌｉａｎｇ Ｘｉｎｇ，Ｙｕａｎｆａｎｇ Ｚｈａｎｇ，ｅｔ ａ１．Ｉｎｔｅｇｒａｔｅｄ Ｃｏｖｅｒａｇｅ ａｎｄ

Ｃｏｎｎｅｃｔｉｖｉｔｙ Ｃｏｎｆｉｇｕｒａｔｉｏｎ ｉｎ Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ】．Ｆｉｒｓｔ ＡＣＭ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ

Ｅｍｂｅｄｄｅｄ Ｎｅｔｗｏｒｋｅｄ Ｓｅｎｓｏｒ Ｓｙｓｔｅｍｓ，Ｌｏｓ Ａｎｇｅｌｅｓ，ＣＡ，Ｎｏｖｅｍｂｅｒ，２００３．

【４０】Ｅ．Ａｌｔｍａｎ ａｎｄ Ｄ．Ｍｉｏｒａｎｄｉ．Ｃｏｖｅｒａｇｅ ａｎｄ ｃｏｎｎｅｃｔｉｖｉｔｙ ｏｆ ａｄ－ｈｏｃ ｎｅｔｗｏｒｋｓ ｉｎ ｐｒｅｓｅｎｃｅ ｏｆ

ｃｈａｎｎｅｌ ｒａｎｄｏｍｎｅｓｓ【Ｊ】．Ｓｕｂｍｉｔｔｅｄ ｔｏ ＩＮＦＯＣＯＭ，２００５．

【４ １】Ｊ．Ｗｕ ａｎｄ Ｓ．Ｙａｎｇ．Ｃｏｖｅｒａｇｅ ａｎｄ Ｃｏｎｎｅｃｔｉｖｉｔｙ ｉｎ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ ｗｉｔｈ Ａｄｊｕｓｔａｂｌｅ Ｒａｎｇｅｓ

【Ｊ】．Ａｃｃｅｐｔｅｄ ｔＯ ａｐｐｅａｒ ｉｎ ２００４ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｗｏｒｋｓｈｏｐ ｏｎ Ｍｏｂｉｌｅ ａｎｄ Ｗｉｒｅｌｅｓｓ

Ｎｅｔｗｏｒｋｉｎｇ（ＭＷＮ），Ａｕｇ，２００４．

【４２】李建中，李金宝，石胜飞．传感器网络及其数据管理的概念、问题与进展【Ｊ】．软件学报，

２００３，１４（１ ｏ）：１７１７－１７２７．

【４３］崔莉，鞠海玲，苗勇，李天璞，刘巍，赵泽．无线传感器网络研究进展［Ｊ】．计算机研究

与发展，２００５，４２（１）：１６３．１ ７４

【４４】Ｃｈｉｆｕ Ｈｕａｎｇ ａｎｄ Ｙｕｃｈｅｅ Ｔｓｅｎｇ．Ｔｈｅ ｃｏｖｅｒａｇｅ ｐｒｏｂｌｅｍ ｉｎ ａ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ【Ｊ】．

Ｍｏｂｉｌｅ Ｎｅｔｗｏｒｋｓ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ．２００５．１ ０：５ １ ９－５２８．

【４５】Ｇ．ｖｅｌｔｒｉ，Ｑ．Ｈｕａｎｇ，Ｇ．Ｑｕ ａｎｄ Ｍ．Ｐｏｔｋｏｎｊａｋ．Ｍｉｎｉｍａｌ ａｎｄ ｍａｘｉｍａｌ ｅｘｐｏｓｕｒｅ ｐａｔｈ

ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ｗｉｒｅｌｅｓｓ ｅｍｂｅｄｄｅｄ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ】．ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ

Ｅｍｂｅｄｄｅｄ Ｎｅｔｗｏｒｋｅｄ Ｓｅｎｓｏｒ Ｓｙｓｔｅｍｓ，２００３：４０—５０．

ａｎｄ Ｍ．Ｐｏｔｋｏｎｊａｋ，Ｌｏｃａｌｉｚｅｄ
【４６】Ｓ．Ｍｅｕｇｅｄｒｉｃｈｉａｎ，Ｓ．Ｓｌｉｊｅｐｃｅｖｉｃ，Ｖ．Ｋａｒａｖａｎ ａｌｇｏｒｉｔｈｍｓ ｉｎ

ｗｉｒｅｌｅｓｓ ａｄ—ｈｏｃ ｎｅｔｗｏｒｋｓ：ｌｏｃａｔｉｏｎ ｄｉｓｃｏｖｅｒ ａｎｄ ｓｅｎｓｏｒ ｅｘｐｏｓｕｒｅ［Ｊ】．ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ

Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｍｏｂｉｌｅ ａｄ ｈｏｅ Ｎｅｔｗｏｒｋｉｎｇ ａｎｄ Ｃｏｍｐｕｔｉｎｇ，２００１：１０６—１ １６．

【４７】Ｆ．Ｙｅ，Ｇ．Ｚｈｏｎｇ，Ｓ．Ｌｕ ｅｔ ａ１．ＰＥＡＳ：ａ ｒｏｂｕｓｔ ｅｎｅｒｇｙ ｃｏｎｓｅｒｖｉｎｇ ｐｒｏｔｏｃｏｌ ｆｏｒ ｌｏｎｇ—ｌｉｖｅｄ

ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ】．Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｄｉｓｔｒｉｂｕｔｅｄ Ｃｏｍｐｕｔｉｎｇ Ｓｙｓｔｅｍｓ，２００３．

【４８】Ｙ．Ｚｏｕ，Ｋ．Ｃｈａｋｒａｂａｒｔｙ．Ｓｅｎｓｏｒ ｄｅｐｌｏｙｍｅｎｔ ａｎｄ ｔａｒｇｅｔ ｌｏｃａｌｉｚａｔｉｏｎ ｉｎ ｄｉｓｔｒｉｂｕｔｅｄ ｓｅｎｓｏｒ

ｎｅｔｗｏｒｋｓ【Ｊ】．ＡＣＭ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｅｍｂｅｄｄｅｄ Ｃｏｍｐｕｔｉｎｇ Ｓｙｓｔｅｍｓ，２００４，３（１）：６１—９ｉ

【４９】Ｙｉ Ｚｏｕ ａｎｄ Ｋｒｉｓｈｎｅｎｄｕ Ｃｈａｋｒａｂａｒｔｙ．Ａ ｄｉｓｔｒｉｂｕｔｅｄ ｃｏｖｅｒａｇｅ—ａｎｄ Ｃｏｎｎｅｃｔｉｖｉｔｙ—Ｃｅｎｔｒｉｃ

 浙江工业大学硕士学位论文

Ｔｅｃｈｎｉｑｕｅ ｆｏｒ Ｓｅｌｅｃｔｉｎｇ Ａｃｔｉｖｅ Ｎｏｄｅｓ ｉｎ Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ…．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ

ｏｎ Ｃｏｍｐｕｔｅｒｓ，２００５，５４（８）：９７８—９９．

【５０】Ｈａｉ Ｈｕａｎｇ，Ａｎｄｒｅａ Ｒｉｃｈａ．Ｄｙｎａｍｉｃ ｃｏｖｅｒａｇｅ ｉｎ ａｄ—ｈｏｃ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ【Ｊ１．Ｍｏｂｉｌｅ

Ｎｅｔｗｏｒｋｓ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ，２００５，１０：９一Ｉ ７．

【５ １】Ｄｉ Ｔｉａｎ，Ｎｉｃｏｌａｓ Ｄ．Ｇｅｏｒｇａｎａｓ．Ｃｏｎｎｅｃｔｉｖｉｔｙ ｍａｉｎｔｅｎａｎｃｅ ａｎｄ ｃｏｖｅｒａｇｅ ｐｒｅｓｅｒｖａｔｉｏｎ ｉｎ

ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ【Ｊ】．Ａｄ—ｈｏｃ Ｎｅｔｗｏｒｋ Ｊｏｕｒｎａｌ，２００５，３（６）：７４４—７６１．

【５２】翟正怡，张轮．无线传感器网络正六边形网格划分方法【Ｊ】．同济大学学报，２００３，（３１）：

８９．９１．

［５３１汪泉弟，孔卫，李彬，张占龙，杨永明．事件驱动型无线传感器网络生存期分析【Ｊ】．重

庆大学学报，２００７，３０（６）：３０．３３．

【５４】Ｘｕｅｑｉｎｇ Ｗａｎｇ，ＷＵ Ｙａｎｇ，ＹｏｎｇｔｉａｎＹａｎｇ．Ｒｅｓｅａｒｃｈ ｏｎ Ｃｏｖｅｒａｇｅ Ｐｒｏｂｌｅｍ ｏｆ Ｗｉｒｅｌｅｓｓ

Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ【Ｊ】．Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ａｄｖａｎｃｅｄ Ｄｅｓｉｇｎ ａｎｄ

Ｍａｎｕｆａｃｔｕｒｅ（ＡＤＭ２００６），Ｈａｒｂｉｎ，Ｃｈｉｎａ，２００６：５４３－５４６．

【５５】Ｗｅｎｄｉ Ｂ．Ｈｅｉｎｚｅｌｍａｎ，Ａｎａｎｔｈａ Ｐ．Ｃｈａｎｄｒａｋａｓａｎ，Ｈａｒｉ Ｂａｌａｋｒｉｓｈｎａｎ．Ａｎ ａｐｐｌｉｃａｔｉｏｎ

ｓｐｅｃｉｆｉｃ ｐｒｏｔｏｃｏｌ ａｒｃｈｉｔｅｃｔｕｒｅ ｆｏｒ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ【Ｊ】．ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ

Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎ，Ｏｃｔ，２００２：６６０－６７０．

【５６】Ｗｅｎｄｉ Ｂｅｔｈ Ｈｅｉｎｚｅｌｍａｎ．Ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｐｒｏｔｏｃｏｌ ａｒｃｈｉｔｅｃｔｕｒｅｓ ｆｏｒ ｗｉｒｅｌｅｓｓ ｎｅｔｗｏｒｋ

【Ｊ１．Ｍａｓｓａｃｈｕｓｅｔｔｓ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｊｕｎｅ，２０００．

【５７１马祖长，孙怡宁．大规模无线传感器网络的路由协议研究［Ｊ】．计算机工程与应用，２００４．

【５８】Ｈｕａｎｇ，Ｃ—Ｆ．ａｎｄ．Ｙ－Ｃ．Ｔｓｅｎｇ，Ｔｈｅ ｃｏｖｅｒａｇｅ ｐｒｏｂｌｅｍ ｉｎ ａ ｗｉｒｅｌｅｓｓ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋ【Ｊ】．

Ｍｏｂｉｌｅ Ｎｅｔｗｏｒｋｓ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ，２００５．１０（４）：５１９—５２８．

【５９】Ｓａｎｊａｙ Ｓｈａｋｋｏｔｔａｉ，Ｒ’Ｓｒｉｋａｎｔ，Ｎｅｓｓ Ｂ．Ｓｈｒｏｆｆ．Ｕｎｒｅｌｉａｂｌｅ ｓｅｎｓｏｒ ｇｒｉｄｓ：ｃｏｖｅｒａｇｅ，

ｃｏｎｎｅｃｔｉｖｉｔｙ，ａｎｄ ｄｉａｍｅｔｅｒ【Ｊ】．Ｔｗｅｎｔｙ—ｓｅｃｏｎｄ Ａｎｎｕａｌ Ｊｏｉｎｔ Ｃｏｎｆｅｒｅｎｃｅ ｏｆ ｔｈｅ ＩＥＥＥ

Ｃｏｍｐｕｔｅｒ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｏｃｉｅｔｉｅｓ，２００４，２：１ ０７３—１ ０８３．

【６０】Ｔｈｏｍａｓ Ｋ．Ｐｈｉｌｉｐｓ，Ｓｈｉｖｅｎｄｒａ Ｓ．Ｐａｎｗａｒ，Ａｓｓｅｒ Ｎ．Ｔａｎｔａｗｉ．Ｃｏｎｎｅｃｔｉｖｉｔｙ Ｐｒｏｐｅｒｔｉｅｓ ｏｆ ａ

ｐａｃｋｅｔ ｒａｄｉｏ ｎｅｔｗｏｒｋ ｍｏｄｅｌ【Ｊ】．ＩＥＥＥ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｆｏｒｍａｔｉｏｎ ｔｈｅｏｒｙ，Ｓｅｐｔｅｍｂｅｒ，Ｉ ９８９，

３５（５）：１ ０４４一ｌ ０４７．

［６Ｉ】Ｚｈａｎｇ Ｈ，Ｈｏｕ Ｊ Ｃ．Ｍａｉｎｔａｉｎｉｎｇ ｓｅｎｓｉｎｇ ｃｏｖｅｒａｇｅ ａｎｄ ｃｏｎｎｅｃｔｉｖｉｔｙ ｉｎ ｌａｒｇｅ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ

【Ｊ］．Ａｄ Ｈｏｃ＆Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ，２００５，１：８９—１ ２４．

【６２］崔逊学．方红雨！朱徐来．传感器网络定位问题的概率特征【Ｊ】．计算机研究与发展，

６５
 浙江ｊｒ业大学硕士学位论文

２００７，４４（４）：６３０—６３ ５．

【６３】李显宏．ＭＡＴＬＡＢ ７．Ｘ界面设计与编译技巧【Ｍ】．北京电子工业出版社，２００６．
 浙江工业大学硕士学位论文

致 谢

在本论文完成之际，首先衷心感谢我的导师陈国定教授！在整个研究生学习

和科研过程中，无论是科研学习还是工作方法乃至生活做人，他都给予我极大的

帮助和启迪。在此期间，陈教授严谨的治学态度、谦逊的品德、渊博的知识和丰

富的经验使我受益匪浅。我在此向陈教授无私的帮助和教诲表示衷心的感谢。

此外，感谢同一导师的同学张奇伟在系统设计方面的帮助；同时，感谢同学

周源泉，金志华，谢中赛，黄飞腾等在平时的学术、科研以及日常生活上的帮助；

还感谢各位师弟师妹的帮助。

最后，特别要感谢我的家人！正是有他们的支持和鼓励，我才能专心地完成

学业，每当想到这些，我都觉得任何文字都不足以表达我心中的感激，唯有今后

加倍的努力，才是对他们最好的回报。
 浙江工业大学硕士学位论文

作者读研期间发表的论文

录用和发表的论文

【１】 赵国炳，陈国定，张奇伟．一种无线传感器网络覆盖优化方法的研究【Ｊ】．机

电工程．（已录用）

【２】 张奇伟，陈国定，赵国炳．双馈风力发电系统的ＰＷＭ变流技术研究［Ｊ】．机

电工程．（已录用）