Sink轨迹固定传感器网络的高效数据采集机制

作     者：郜帅 张宏科 徐怀松 GAO Shuai;ZHANG Hong-Ke;XU Huai-Song

作者机构：北京交通大学电子信息工程学院北京100044 Department of Computer Science and EngineeringThe University of Texas at ArlingtonTexasUSA 

基　　金：国家重点基础研究发展计划(973)No.2007CB307100~~ 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2010年第21卷第1期

页      码：147-162页

摘      要：在sink移动轨迹固定的传感器网络中,由于sink点有限的通信时间和节点的随机分布,使得很难兼顾数据采集量的提高和整体能耗的降低.为了解决该问题,提出了一种最大数据量最短路径(maximum amount shortest path,简称MASP)数据采集方法.MASP对网络中成员节点与sub-sink节点之间的匹配关系进行集中式优化.采用0-1线性规划方法对MASP问题进行形式化描述,提出了一种基于二维染色体编码的遗传算法进行求解,并给出了相应的数据通信协议设计.另外,MASP可以扩展支持低密度网络和多sink点网络.基于OMNET++的仿真结果表明,MASP在能耗利用率方面要远远优于最短路径树方法(shortest path tree,简称SPT)及固定sink数据采集方法.

主 题 词：传感器网络 移动sink 轨迹固定 数据采集 能耗利用率 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1001.2010.03692,10.3724/sp.j.1001.2010.03688

馆 藏 号：203101024...