无线传感器网络数据收集中移动设备调度算法研究.pdf

硕士学位论文幸▲初大·警目一燃感器隗肇哟薅收集时瓒动设备讽鏖算瞄研究⋯分类号⋯⋯学科、专业⋯⋯⋯⋯⋯⋯⋯．计算机科学旦技杰⋯⋯⋯⋯⋯⋯⋯专业技术职务⋯⋯⋯⋯一贾维嘉一教授⋯⋯⋯王国军～教援⋯⋯⋯⋯年密级⋯⋯⋯⋯⋯⋯⋯⋯。编号⋯⋯⋯⋯⋯⋯⋯⋯．．论文研究生姓名⋯⋯⋯⋯⋯⋯⋯⋯⋯一成一墙⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。题导师姓名及
作者签名：监学位论文版权使用授权书冬原创性声明本人了解中南大学有关保留、使用学位论文的规定，即：学校容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均己在论文中作了明确的说明。有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。●
歹●
：￡￡辍籭垦鳖骸籭垒，里￡迪￡黱黫坠骸淮詎，琍．瓹
，简称砸Ｍü治要求较高时，以贪婪的方式建立砸路径，即从节点开始迭代线性模型计算出№接收数据的最佳位置，提出了一种能量高效的运载路由算法。该算法最大限度地利用Ⅷ运输数据，同时结合网络多摘要无线传感器网络将人类和物理世界互联，极大地方便了人们的生该算法在保证数据时新性的前提下，在能量消耗方面优于现有使用移产生活。数据收集作为无线传感器网络中的基本问题，直接影响到网络性能和服务质量。由于传感器网络中采集的数据大多是时间相关的，对于实时性要求较高的应用，需尽快地收集监测数据，及时对事件做出反应，避免数据因延迟过大而失效。针对以上应用，本论文以数据时新性为前提，研究了数据收集过程中移动设备的调度问题，主要工作和贡献如下：针对现有数据收集算法中节点能量消耗较大的问题，本论文在数据收集过程中引入移动设备跳的传输方式，达到降低传感器节点能量消耗的目的。模拟结果表明，动设备的数据收集算法。为解决数据时新性环境下的移动设备调度问题，本论文提出了两种启发式算法：一种是基于货郎担问题趾简称的解集，将其逐步分割成较小集合，以满足所有节点的时间约束，该算法适用于实时性要求相对较低的应用；而当数据时新性选择代价值最小的节点加入路径，同时保证所有的节点满足时间约束。模拟结果表明，本论文提出的算法减少了数据收集过程中所需的设备个数，而且节省了数据收集的总时间。本论文提出的运载路由算法及调度算法在满足数据时新性的前提下，降低了网络的能量消耗和设备开销，这对于数据收集的相关研究工作有一定的参考价值。关键词：无线传感器网络，数据收集，数据时新性，移动设备，移动设备调度
綿豾啪蒭郴印，叭、池弘，．仉，甒证鎓也琺觕獃舱仔鴐’瓵．琲—，，：．．：．籺薸，鯡甌鐂衑籗甌瑆丘耍甧丘仃，证：衞綼，臼．．霉Ⅳ
‰鎐斟．簑秚船丘．．，．．瞖，，：丘，鯡