无线传感器网络中基于有效三角形判定的改进APIT定位方法  

Improved APIT localization method based on effective triangle determination in WSNs

作　　者：谭真[1] 汤大权[1] 史宗麟[1] 

机构地区：[1]国防科技大学信息系统工程重点实验室,湖南长沙410073

出　　处：《传感器与微系统》2014年第11期23-26,33,共5页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(61303062)

摘　　要：在无线传感器网络中,节点自定位是网络的基本功能,是定位跟踪的前提。基于近似三角形内点测试(APIT)的自定位算法在定位过程中计算量大,耗能较高。针对上述问题,提出了一种利用分离定理和面积法排除无效三角形的方法,该方法在保证一定定位精度的基础上,降低了APIT的次数和传感器的通信量,延长了无线传感器网络的使用寿命。Node self-localization in wireless sensor networks（WSNs） is basic function of networks and premise of tracking. Positioning process of localization algorithm based on APIT needs a large amount of calculation and high energy consumption. Propose an excluding invalid triangle method, which use separation theory and area method. This method can not only guarantees localization precision, but also can reduces number of APIT and communication amount of sensor,which extends life of WSNs.

关 键 词：无线传感器网络 节点自定位 近似三角形内点测试 分离定理 面积法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]