有效延长无线传感器网络寿命的分布式广播算法①

  赵瑞琴 刘增基 文爱军

高技术通讯  2008年5月 第18卷第5期

 

  为了延长无线传感器网络的寿命，解决无线传感器网络中泛洪可能带来的大量资源浪费问题，提出了一种新的广播机制——最大寿命分布式广播(MLDB)策略。该策略基于延时转播机制，选取尽可能少的邻节点为转播节点来减小广播分组在网络中的重复。为了做出更好的选择，在确定转播时延的数值时，综合考虑节点转播带来的新增覆盖面积、未收到广播分组的邻节点数以及节点剩余电量3个因素。这种综合设计使得该策略能够在减小转播冗余提高广播效率的同时延长网络寿命。MLDB是分布式执行的，所有节点仅需维持本地一跳邻节点信息，开销较小。仿真结果表明，MLDB能够在维持像泛洪一样高的广播覆盖率的同时大大减少冗余转播，具有较小的端到端时延，并能够有效延长网络寿命。

关键词:  无线传感器网络，分布式广播，网络寿命

 

0 引言

  泛洪

  最小能耗广播树

  分布式广播算法

 

1 网络模型与若干定义

 

2 转播时延计算

 

3 MLDB算法

 

4 性能评估
4.1 仿真模型

  NS-2

 

5 结论