面向无线多媒体传感器网络的移动Sink路径规划  

Path Planning of Mobile Sink for Wireless Multimedia Sensor Networks

作　　者：郭剑[1,2] 孙力娟[1,2] 王汝传[1,2] 肖甫[1,2] 

机构地区：[1]南京邮电大学计算机学院,南京210003 [2]南京邮电大学计算机研究所,南京210003

出　　处：《计算机研究与发展》2010年第S2期184-188,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60973139;60773041);江苏省自然科学基金项目(BK2008451);江苏省现代服务业发展专项资金项目;国家和江苏省博士后基金项目(0801019C;20090451240;20090451241);江苏高校科技创新计划基金项目(CX09B_153Z;CX08B_086Z);江苏省计算机信息处理技术重点实验室基金项目(2010年);江苏省普通高校研究生科研创新计划基金项目(CX10B_2002);江苏省六大高峰人才项目(2008118);南京邮电大学青蓝计划资助项目(NY207084)

摘　　要：对无线多媒体传感器网络中的数据采集问题进行了研究.现有的数据采集方式多采用静态Sink的方式,容易导致热区问题,并且受到网络连通性的限制,通信开销也较大.移动Sink可以部分避免这些问题.但是如果Sink的路径规划不合理,反而会加剧上述问题.对此进行了研究,并提出了一种移动Sink数据采集协议DCPD.DCPD首先根据节点的分布选取一批采集点,并使用量子遗传算法计算出经过这些点的最短回路,Sink即以此作为运动路线,沿着它进行数据采集.理论分析和仿真实验表明,DCPD不仅工作效率更高,采集的数据量也更多.对无线多媒体传感器网络中的数据采集问题进行了研究.现有的数据采集方式多采用静态Sink的方式,容易导致热区问题,并且受到网络连通性的限制,通信开销也较大.移动Sink可以部分避免这些问题.但是如果Sink的路径规划不合理,反而会加剧上述问题.对此进行了研究,并提出了一种移动Sink数据采集协议DCPD.DCPD首先根据节点的分布选取一批采集点,并使用量子遗传算法计算出经过这些点的最短回路,Sink即以此作为运动路线,沿着它进行数据采集.理论分析和仿真实验表明,DCPD不仅工作效率更高,采集的数据量也更多.

关 键 词：路径规划 无线多媒体传感器网络 移动SINK 数据采集协议 量子遗传算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]