文档介绍：尚溉硕士学位论文基于优化算法和节点覆盖的无线传感器网络路由协议研究南开大学研究生院二灰荒晡逶中图分类号:学校代码:密级:公开:
————R灰虎鑉㈣南开大学学位论文使用授权书生焦佳年日南开大学研究生学位论文作者信息根据《南开大学关于研究生学位论文收藏和利用管理办法》,我校的博士、硕士学位获得者均须向南开大学提交本人的学位论文纸质本及相应电子版。本人完全了解南开大学有关研究生学位论文收藏和利用的管理规定。南开大学拥有在《著作权法》规定范围内的学位论文使用权,即:换竦谜弑匦氚垂娑ㄌ峤谎宦畚包括纸质印刷本及电子版?梢圆捎糜坝⑺跤』蚱渌粗剖侄伪4嫜芯可宦畚模并编入《南开大学博硕士学位论文全文数据库》;=萄Ш涂蒲心康模?梢越üǹ的学位论文作为资料在图书馆等场所提供校内师生阅读,在校园网上提供论文目录检索、文摘以及论文全文浏览、下载等免费信息服务;萁逃坑泄毓娑ǎ峡4笱蚪逃指定单位提交公开的学位论文;宦畚淖髡呤谌ㄑO蛑泄萍夹畔⒀芯克椭泄术期刊馀电子出版社提交规定范围的学位论文及其电子版并收入相应学位论文数据库,通过其相关网站对外进行信息服务。同时本人保留在其他媒体发表论文的权利。非公开学位论文,保密期限内不向外提交和提供服务,解密后提交和服务同公开论文。论文电子版提交至校图书馆网站:://..:本人的学位论文是在南开大学学习期间创作完成的作品,并已通过论文答辩;提交的学位论文电子版与纸质本论文的内容一致,如因不同造成不良后果由本人自负。本人同意遵守上述规定。本授权书签署一式两份,由研究生院和图书馆留存。作者暨授权人签字:基于优化算法和节点覆盖的无线传感器缏酚尚檠芯牛伟伟答辩日期年博士口硕士专业学位口高校教师口同等学力硕士口软件学院专业计算机应用技术联系电话通信地址时:天津市南开大学软件学院是否批准为非公开论文否注:本授权书适用我校授予的所有博士、硕士的学位论文。由作者填写皇搅椒签字后交校图书馆,非公开学位论文须附《南开大学研究生申请非公开学位论文审批表》。论文题目姓名学号论文类别学历硕士■院/系/所甤备注:
非公开学位论文标注说明学位论文作者签名:生住值年日根据南开大学有关规定,非公开学位论文须经指导教师同意、作者本人申请和相关部门批准方能标注。未经批准的均为公开学位论文,公开学位论文本论文题目口秘密躭口机密保密期限年审批表编号说明为空白。申请密级口限制年月日至日批准日期限制★最长辏缮儆年秘密★年畛年,可少于机密★年畛辏缮儆
摘要随着无线通信、集成电路、传感器以及微机电系统等技术的飞速发展和日益成熟,低成本、低功耗、多功能的微型传感器的大量生产成为可能。无线传感器网络就是由部署在监测区域内大量的微型传感器节点通过无线电通信形成的一个多跳的自组织网络系统,可以在目标跟踪、环境监测、医疗健康等应用领域内协作地感知、采集和处理网络覆盖区域里被监测对象的信息,并发送给基站内的观察者。论文首先对无线传感器网络的研究历史和发展现状做了简单的介绍。然后对无线传感器网络的特征以及应用领域做了简明的阐述。接着着重分析了路由协议的概念及其分类。在分簇的路由协议中,证明了“能够使簇内节点的传输消耗最小的簇头位置,是簇内距离几何中心点最近的节点位置’’的定理。根据这一定理,提出了对瓹路由协议中模拟退火算法的改进算法,使得瓹协议的响应时间极大地缩短。在节点数目不同的情况下,通过仿真试验,比较了改进前后得到相近结果所需的迭代次数,证明了新提出的算法能够更加高效地运行。阐述了通过研究覆盖问题解决能量消耗的最新研究成果。首先介绍了覆盖研究中的基本问题和涉及到的网络分布模型。然后分析了覆盖和网络的连接性以及能量消耗之间存在的关系,并系统介绍了目前解决两种关系所采取的主要方法。最后着重介绍了设计网络体系结构时需要考虑的覆盖问题,同时论述了几种解决矛盾时采用的方法和思想。从连续的角度,证明了“在节点感知半径相同的情况下,如果一个节点感知区域的圆周能被其它节点覆盖,同时这些节点到该节点的距离不大于感知半径,那么该节点的感知区域被这些节点完全覆盖亩ɡ怼4永肷⒌慕嵌龋出了用螺旋队列的方法计算一个节点的感知区域被其它节点覆盖的百分比的算法。在此基础上,提出了一个基于节点覆盖的簇头选举算法。在节点数分别为时,通过试验仿真,在网络的生命周期、能量消耗和网络的覆盖率变化情况三个方面,比较了瓹协议、协议和新提出算法。结果证明该算法在这三个方面比前两者具有更加优良的性能。关键词:无线传感器网络模拟退火算法覆盖簇头选举
瑆襬▂甒,.,,琲猦瑆嬲甌琣瓼,,.,狢.
..,.,.甧琣瑃’狢簑瓵,.
第三节模拟退火算法理论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第四节瓹协议中的模拟退火算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第五节对模拟退火算法的改进⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯