西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2014年
1期
165-172
,共8页
舒莉%林锋%刘中豪%游健%周激流
舒莉%林鋒%劉中豪%遊健%週激流
서리%림봉%류중호%유건%주격류
无线传感器网络%覆盖机制%扫描覆盖%聚类分析%启发式算法
無線傳感器網絡%覆蓋機製%掃描覆蓋%聚類分析%啟髮式算法
무선전감기망락%복개궤제%소묘복개%취류분석%계발식산법
wireless sensor networks%coverage approach%sweep coverage%cluster analysis%heuristic algorithm
针对无线传感器网络中的扫描覆盖问题,建立了同时满足兴趣点覆盖需求和数据投递要求的扫描覆盖数学模型,并通过与组合覆盖中经典的车辆路径问题类比分析,证明了该问题是NP-hard问题.在此基础上,提出了一种基于兴趣点分类的扫描覆盖机制FCSC(FDBSCAN_clustering_based sweep coverage).该机制利用FDBSCAN聚类算法,根据兴趣点位置信息将兴趣点分类,针对每类兴趣点,利用启发式算法生成移动传感器节点对兴趣点的访问路径,完成数据采集.仿真结果表明,在相同的网络场景下,相较于传统的扫描覆盖机制,提出的机制有效地降低了算法复杂度,节约了50％以上的算法运行时间.
針對無線傳感器網絡中的掃描覆蓋問題,建立瞭同時滿足興趣點覆蓋需求和數據投遞要求的掃描覆蓋數學模型,併通過與組閤覆蓋中經典的車輛路徑問題類比分析,證明瞭該問題是NP-hard問題.在此基礎上,提齣瞭一種基于興趣點分類的掃描覆蓋機製FCSC(FDBSCAN_clustering_based sweep coverage).該機製利用FDBSCAN聚類算法,根據興趣點位置信息將興趣點分類,針對每類興趣點,利用啟髮式算法生成移動傳感器節點對興趣點的訪問路徑,完成數據採集.倣真結果錶明,在相同的網絡場景下,相較于傳統的掃描覆蓋機製,提齣的機製有效地降低瞭算法複雜度,節約瞭50％以上的算法運行時間.
침대무선전감기망락중적소묘복개문제,건립료동시만족흥취점복개수구화수거투체요구적소묘복개수학모형,병통과여조합복개중경전적차량로경문제류비분석,증명료해문제시NP-hard문제.재차기출상,제출료일충기우흥취점분류적소묘복개궤제FCSC(FDBSCAN_clustering_based sweep coverage).해궤제이용FDBSCAN취류산법,근거흥취점위치신식장흥취점분류,침대매류흥취점,이용계발식산법생성이동전감기절점대흥취점적방문로경,완성수거채집.방진결과표명,재상동적망락장경하,상교우전통적소묘복개궤제,제출적궤제유효지강저료산법복잡도,절약료50％이상적산법운행시간.
