软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2009年
3期
671-681
,共11页
明亮%赵刚%谢桂海%王春雷
明亮%趙剛%謝桂海%王春雷
명량%조강%사계해%왕춘뢰
普适计算%智能空间%位置感知%移动Ad Hoc网络%MDS-MAP
普適計算%智能空間%位置感知%移動Ad Hoc網絡%MDS-MAP
보괄계산%지능공간%위치감지%이동Ad Hoc망락%MDS-MAP
位置感知是智能空间中的重要技术.在分析了现有基于移动自组网的位置感知方法后,提出了一种基于多维定标(multidimensional scaling,简称MDS)的新的位置感知方法--SSOLA(smart space oriented location awareness method),可以对智能空间中的无线通信节点进行精确定位,获得节点之间的相对位置(坐标);当有极少数位置已知的锚节点(2维定标存在3个以上锚节点,3维定标存在4个以上锚节点)时,可以得到全网所有节点的绝对位置(坐标).SSOLA算法的设计思想是:以MDS分析为核心,采用Euclidean测距方法计算节点间距离矩阵,采用1跳和2跳局部图相结合的自适应选择机制构建局部图,各节点独立计算局部图,最终合成全局位置图.此外,SSOLA还可以与OLSR路由算法相融合,从整体上减轻了SSOLA算法的执行开销,提高了定位效率.仿真实验结果表明,SSOLA具有对锚节点依赖小、定位精度高、可扩展性好、执行速度快等优点,对原始测量误差也有较强的鲁棒性,可以应用于战术互联网、智能战场等大规模无线通信环境中.
位置感知是智能空間中的重要技術.在分析瞭現有基于移動自組網的位置感知方法後,提齣瞭一種基于多維定標(multidimensional scaling,簡稱MDS)的新的位置感知方法--SSOLA(smart space oriented location awareness method),可以對智能空間中的無線通信節點進行精確定位,穫得節點之間的相對位置(坐標);噹有極少數位置已知的錨節點(2維定標存在3箇以上錨節點,3維定標存在4箇以上錨節點)時,可以得到全網所有節點的絕對位置(坐標).SSOLA算法的設計思想是:以MDS分析為覈心,採用Euclidean測距方法計算節點間距離矩陣,採用1跳和2跳跼部圖相結閤的自適應選擇機製構建跼部圖,各節點獨立計算跼部圖,最終閤成全跼位置圖.此外,SSOLA還可以與OLSR路由算法相融閤,從整體上減輕瞭SSOLA算法的執行開銷,提高瞭定位效率.倣真實驗結果錶明,SSOLA具有對錨節點依賴小、定位精度高、可擴展性好、執行速度快等優點,對原始測量誤差也有較彊的魯棒性,可以應用于戰術互聯網、智能戰場等大規模無線通信環境中.
위치감지시지능공간중적중요기술.재분석료현유기우이동자조망적위치감지방법후,제출료일충기우다유정표(multidimensional scaling,간칭MDS)적신적위치감지방법--SSOLA(smart space oriented location awareness method),가이대지능공간중적무선통신절점진행정학정위,획득절점지간적상대위치(좌표);당유겁소수위치이지적묘절점(2유정표존재3개이상묘절점,3유정표존재4개이상묘절점)시,가이득도전망소유절점적절대위치(좌표).SSOLA산법적설계사상시:이MDS분석위핵심,채용Euclidean측거방법계산절점간거리구진,채용1도화2도국부도상결합적자괄응선택궤제구건국부도,각절점독립계산국부도,최종합성전국위치도.차외,SSOLA환가이여OLSR로유산법상융합,종정체상감경료SSOLA산법적집행개소,제고료정위효솔.방진실험결과표명,SSOLA구유대묘절점의뢰소、정위정도고、가확전성호、집행속도쾌등우점,대원시측량오차야유교강적로봉성,가이응용우전술호련망、지능전장등대규모무선통신배경중.