收藏本站
《西北工业大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于传感器网络任务分配技术研究

李凌  
【摘要】:传感器技术、微机电系统、现代网络和无线通信等技术的进步,推动了具有现代意义的无线传感器网络的产生和发展。传感器网络作为连接计算世界和物理世界的桥梁,向应用或用户提供服务,因此,可以将传感器网络看成是任务的集合。为了协调整个网络,正确高效地利用资源完成任务并尽可能地延长整个网络的生命期,必须对传感器网络的任务分配进行深入的研究。 目前的任务分配技术的研究主要集中在分布计算领域,由于传感器网络与物理世界紧密耦合、节点资源受限、大规模密集部署以及网络高度动态等特点,其任务分配与传统分布计算网络有较大区别,传统分布计算的任务分配模型和算法不能直接应用到传感器网络中。 本文以战场环境监控系统为应用背景,结合国家自然科学基金“感知任务适应性分配策略与实现机制研究”,深入研究了传感器网络的任务分配技术,主要涉及三个方面: 1.任务图的描述问题。任务描述的能力直接影响任务分配系统的复杂性,目前多数的描述方法未能体现传感器网络的层次性,同时,忽略了用户描述任务时通常使用自然语言,本文从一个全新的角度——“分层的任务图”描述了传感器网络中的层次级任务,通过语义分析解析自然语言描述的任务。 2.网络中工作节点的选择问题。工作节点的选择确定了哪些节点执行任务,哪些节点进入休眠以延长整个网络的生命期。本文对GB节点选择算法进行了几点改进,保证了算法更加有效地执行。 3.任务分配问题。任务分配即将子任务映射到网络节点上。传感器网络自身的特点使得任务分配成为研究工作者面临的一项挑战性课题。本文提出了分层(从簇头到簇内节点)的任务分配思想,并用GaSA算法实现。模拟结果表明,该算法产生的最终任务分配方案使得网络整体的通信能耗近似最小。 最后,本文以军事应用为背景,设计了一个基于传感器网络的模拟战场环境监控系统。 论文中所提出的任务分配算法能够应用于大规模无线传感器网络,同时论文所研究的技术为今后的进一步研究奠定了良好的基础。
【学位授予单位】:西北工业大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP212.9;TN929.5

【相似文献】
中国期刊全文数据库 前10条
1 俞玉林;;智能电网的传感网体系结构浅析[J];华东电力;2011年06期
2 王琦;张勇;;无线传感器的网络应用[J];信息与电脑(理论版);2011年06期
3 王文海;;基于传感器网络结点配置仿真研究[J];价值工程;2011年18期
4 刘伟;张益铭;;物联网关键技术[J];数字技术与应用;2011年06期
5 马超;史浩山;严国强;李延晓;;无线传感器网络中基于数据融合的覆盖控制算法[J];西北工业大学学报;2011年03期
6 王冠宇;李乃川;周晶;杨卓林;聂洪淼;关键;李彬;;初识物联网[J];自动化技术与应用;2011年06期
7 鹿述荣;;MESH无线网络传感器节点模块化设计研究[J];福建电脑;2011年07期
8 李敏;蔡杰;魏斌;;无线传感器网络的图论聚类算法研究[J];物联网技术;2011年05期
9 张小琴;;基于JAVA技术的网络仿真实验室的设计与实现[J];电脑知识与技术;2011年16期
10 李中伟;金靖芝;;物联网中的关键技术[J];价值工程;2011年19期
中国重要会议论文全文数据库 前10条
1 谢志军;陈红;;传感器网络中能量高效的聚集算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 解婷婷;樊小泊;陈红;;传感器网络中基于动态线路的连续查询处理[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 程时端;;传感器网络[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年
4 谢志军;陈红;;传感器网络中能量高效的区域连接算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
5 姚剑波;;无线Mesh传感器网络中的位置隐私[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 曾加;慕春棣;胡建斌;;基于博弈论的传感器网络能量平衡路由[A];第二十六届中国控制会议论文集[C];2007年
8 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年
9 张和生;潘成;杨军;贾利民;董宏辉;梁玉庆;梁乙朝;;一种面向交通状态获取传感器网络体系结构的设计与实现[A];第二十九届中国控制会议论文集[C];2010年
10 房栋;李宇;尹力;黄海宁;;水声传感器网络MAC协议研究与实现[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
中国重要报纸全文数据库 前10条
1 本报记者 洪黎明;物联网:应用丰富 前景广阔[N];人民邮电;2009年
2 本报记者 杨志杰 逄丹;三分归晋还是无为而治?[N];通信产业报;2010年
3 本报记者 镡立勇;张冬辰委员:河北如何分得更多物联网“蛋糕”[N];河北经济日报;2010年
4 本报记者 夏明辉;物联网的形成和应用尚需时日[N];中国城乡金融报;2009年
5 ;多媒体传感器网络[N];中国计算机报;2006年
6 传感器网络标准工作组秘书长 物联网标准联合工作组(筹) 副秘书长 张晖;物联网技术框架与标准体系[N];中国计算机报;2010年
7 杨志杰;物联网两项行业标准正式立项[N];中国建设报;2010年
8 许泳;传感器网络将与互联网融合[N];计算机世界;2007年
9 布轩;传感器网络标准工作组在北京成立[N];中国电子报;2009年
10 记者 过国忠 通讯员 王楠;传感器网络SoC芯片制成[N];科技日报;2010年
中国博士学位论文全文数据库 前10条
1 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
2 王越超;中高速传感器网络服务质量保障关键技术研究[D];广东工业大学;2012年
3 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年
4 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年
5 吴晓培;传感器网络的部署以及节能研究[D];电子科技大学;2012年
6 崔筱宁;基于传感器网络的扩散型事件监测技术研究[D];中国科学技术大学;2010年
7 解文斌;面向监测应用的传感器网络关键技术研究[D];国防科学技术大学;2009年
8 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年
9 黎洁;容迟移动传感器网络中数据传输与数据管理机制的研究[D];中国科学技术大学;2011年
10 赵静;无线多媒体传感器网络的覆盖控制与目标跟踪问题研究[D];兰州理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘斌;跨层优化技术在传感器网络中的研究与应用[D];太原理工大学;2011年
2 李白莉;改进DV-Hop算法在随机传感器网络中的应用研究[D];太原科技大学;2011年
3 刘广;基于NS2的无线多媒体传感器网络多路径路由算法仿真与实现[D];陕西师范大学;2010年
4 沈昊为;传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D];湖南大学;2010年
5 彭蓓雷;基于低时延和区分服务的中高速传感器网络QoS保证MAC协议研究[D];广东工业大学;2011年
6 李凌;基于传感器网络任务分配技术研究[D];西北工业大学;2006年
7 沈卓;基于虚拟MIMO的无线温室测控系统传感器网络结构研究[D];江苏大学;2010年
8 王岩;基于流场守恒律模型的传感器网络路由技术研究[D];南京理工大学;2010年
9 王肯生;电力载波传感器网络路由算法的研究[D];中国石油大学;2010年
10 何鎏;基于嵌入式系统和现场总线的多参量传感器网络研究[D];上海交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026