恶劣环境下无线传感器网络中数据收集协议中的编译码研究与实现-电子与通信工程专业论文.docxVIP

南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 近年来，随着计算机技术、网络技术、嵌入式技术以及无线通信技术的进步，无线传感 器网络得到快速发展，无线传感器网络通常都被随机部署在环境相对恶劣的区域进行监测， 例如部署在森林中监测森林火灾等。由于这些监测区域环境恶劣，会导致传感器节点面临不 可预知的故障或突然死亡，从而使网络中收集的部分数据丢失，因此在恶劣环境下的无线传 感器网络中如何保证数据收集的可靠性是非常具有挑战性的问题。 编码技术被运用在无线传感器网络中可以提高数据的收集效率。其中由于喷泉码的编译 码简单，计算复杂度较低，是一种无码率特性编码，非常适合运用在无线传感器网络中，其 中 Growth Codes 编解码技术能较好地解决恶劣环境场景中的零配置网络的数据可靠收集问 题，但是由于 GCP 的解码速度不够快，因此本文在 GCP 基础上改进了其译码算法，提出了 GC-BP，即对迭代性解码器的复杂码字集合进行二次置信译码，仿真结果显示其有效地提高 了数据的收集速率。同时针对稀疏型网络中采用 GCP 会导致数据分布不均匀的问题，本文还 提出了另一种改进的数据收集协议 RGC-GE，将邻居节点编号排序，然后定序选择邻居节点 进行数据交换，最后本文对 RGC-GE 进行了仿真，与其它协议进行比较，仿真数据体现该协 议能够有效提高在稀疏型网络中数据的可靠性。 关键词: 无线传感器网络， 网络编码，喷泉码，可靠性，数据收集协议 I Abstract In recent years, with the development of computer technology, network technology, embedded technology and wireless communication technology, Wireless Sensor Networks (WSN) develops rapidly. Wireless sensor networks are usually deployed randomly in the area where the environment is relatively harsh, such as deployed in the forest to monitor forest fire, in the battlefield to monitor enemys situation.Because of these monitoring areas are in bad condition,the sensor nodes may be faced with unpredictable failures or sudden death. Considering the above problem, how to safely and efficiently deliver sensed data to the sink is a critical and challenging problem in such systems. Now the application of encoding technology in WSNs can improve the efficiency of data collection. Because of the fountain code are a kind of rateless code and their encoding and decoding algorithm are simple, they are very suitable to be used in WSNs. Growth C