基于装箱分析的传感器网络性能研究-通信与信息系统专业论文.docx

上海交通大学博士学位论文填充字符，而收，发这些填充字符将会引起能量浪费。变长数据格式虽 上海交通大学博士学位论文 填充字符，而收，发这些填充字符将会引起能量浪费。变长数据格式虽 然能够充分利用带宽资源，但每个数据包头的长度指示单元也引起额外 的能耗开销。这种开销，在短消息应用的WSN中更加明显。因而第四章 提出一种适应不同消息环境的MAC帧长机制一多帧结构(此处以四帧结 构为例)，来折衷变长数据格式控制开销和定长数据格式填充开销。文 中详细讨论了不同帧数目下最佳帧长的定义。并在WSN仿真平台中，基 于能量有效的T-MAC(Timeout-MAC)协议上比较了三种帧结构(变长 帧、定长帧和改进的帧)的能效性。 在前面两章性能分析过程中，基于BPP中的NF算法来研究WSN网络 的性能。N】弹法主要优势在于实现简单，计算复杂度为O(n)。但由参 考文献可知，这种算法性能不是太理想。考虑到WSN环境能量约束， 第五章在NF算法基础上提出NFTR、NFFR和NFBR三种重分配算法。在 簇群(Clustering)结构中，分析了簇点内这三种算法的平均性能。根 据得到的结果，发现重分配机制尤其适合于数据包长度较小的网络 环境，如短信息占主导的无线传感器网络。进一步，与NFF(NextFit With Fragementation)算法作比较，发现在短消息应用的定长数据格 式WSN中，本文提出的重分配算法在复杂度相同的情况下，平均性能要 好于NFF算法。 基于前面提出的重分配算法，第六章为WSN设计了一种前向比较算 法(B2F)，用于簇群结构中簇头节点对收到的数据进行无损聚合。根 据数据聚合技术，可以分为两类：有损和无损聚合。有损聚合虽然可以 大幅度减少网络通信量，但这种机制会丢弃一部分信息。当网络中出现 数据传递失败时，因信息丢弃会导致这种聚合效率下降。而无损聚合 可以避免这种弊端。本文基于级联无损聚合机制，提出B2F算法，在满 足低计算复杂度的前提下，可以获得更好的汇聚效率。并在传感器网 络仿真平台上进行能效性分析，发现在算法复杂度几乎不增加的前提 下，B2F算法在能量节省方面要远好于FCFS算法。 本文研究的BWP主要是面向能量受限的WSN，由于分析过程中主要 是考虑MAC层以上的内容，因而研究的结论同样适用于其它类型的分组 网络，如定长数据格式ad hoc网络或有帧填充问题的工业控制网络等。 关键词：无线传感器网络，数据聚合，带宽分配策略，装箱问题，NP．完 全问题，重分配策略 一Ⅱ一 Research Research of Bandwidth Packing Problem in Wireless Sensor Networks ABSTRACT With the developing of communication and electronics technics，a new network- wireless sensor network(WSN)emerges，which has a promising applications either in army or public market such as target tracking，environment monitoring and nursing system．Usu— ally WSN comprises a great number of sensors which is battery—powered，and they work cooperatively for the user applications．Constrained by the context of WSN。battery in sen- sor node could not be recharged，then energy efficiency becomes the key factor during the WSN design． Since constrainedbyenergy,theclassicwirelessnetworktechnics suchasIEEE 802．11 and BlueTooth call not be used directly in WSN，then much work has been enhanced，such as energy-efficiency MAC protocol，energy-efficiency routing protocol and data aggrega— tion／fusion．Previous works showed that data communication is the main operation i