移动传感网中数据收集和广播算法的研讨.pdfVIP

中文摘要 移动无线传感器网络的应用十分广泛。研究人员已将无线传感器节点成功部 署在各种移动设备上，如安装在小型飞行器、自行车、陆地交通工具以及动物身 上来获取工业环境和城市环境信息、交通信息、人群中流感病毒的传播状况以及 动物群落的生活特征。由于移动无线传感器网络的拓扑结构时刻发生变化，并且 由于传感器节点的存储空间、计算能力、通信带宽均有限，这使得移动无线传感 器网络中的数据收集和广播面临严峻的挑战。目前，针对移动无线传感器网络数 据收集和广播的研究较少。综上所述，本文做了如下贡献： 1． 提出了基于节点密度和距离的概率广播算法(NDDP)，该算法根据节点密 度和当前节点与上一跳节点之问的距离分布式动态地确定每个节点的转发概率， 在保证高网络接收率的同时较大地降低网络转发率，节约广播能量。NDDP算法平 均广播接收率的理论值超过95％，ns一2模拟结果也达到92％以上，而平均转发率仅 为5酬Ⅳ刀r2(其中s为网络区域面积，Ⅳ为网络节点总数，r为通信半径)，并且网 络节点密度越大算法的转发率越低，越节省能量。模拟实验结果表明，NDDP算法 NDDP算法的优势越显著。 2．提出了基于节点密度和位置的数据收集协议(NDP)，该协议首先用本文 提出的NDDP广播算法进行周期性地Sink信息广播。然后提出了格子算法进行分 簇，该算