ZStack传感器网络定位系统设计
|
摘要
在无线传感器网络定位系统中,由于元器件品控和外界环境等因素的差异,以往测出的衰减模型参数的经验值并不能适应当下的定位环境,以至定位精度很低,实验过程不具重复性。根据待定位节点临近的参考节点多次互发报文,经过最小二乘法拟合出衰减模型参数。算法对所有参考节点根据RSSI值进行排序,选取RSSI值最小的3个节点用三边定位算法计算待定位节点坐标。最后,设计了一个基于ZStack协议栈的定位原型系统。算法经过进一步简化,大幅度减小了由于衰减模型参数不准确对定位精度的影响,为今后深入研究室内定位打下基础。
In the localization system of wireless sensor networks,due to differences in quality control and external environment,empirical value of attenuation model cannot meet the current environment,the result may lead to low positioning accuracy and non-repeatable experiment. In this paper,the parameters of the model are fitted by the least square method,according to the reference nodes which send messages mutually close to the nodes to be located. All the reference nodes are sorted by their RSSI values,and the three nodes with the smallest RSSI values are selected to calculate the coordinates of the nodes to be located. Finally,a prototype system is designed and implemented for localization based on protocol stack of ZStack. Further simplifying algorithm greatly reduces model parameter inaccuracies on positioning accuracy,it provides the foundation for further research.
In the localization system of wireless sensor networks,due to differences in quality control and external environment,empirical value of attenuation model cannot meet the current environment,the result may lead to low positioning accuracy and non-repeatable experiment. In this paper,the parameters of the model are fitted by the least square method,according to the reference nodes which send messages mutually close to the nodes to be located. All the reference nodes are sorted by their RSSI values,and the three nodes with the smallest RSSI values are selected to calculate the coordinates of the nodes to be located. Finally,a prototype system is designed and implemented for localization based on protocol stack of ZStack. Further simplifying algorithm greatly reduces model parameter inaccuracies on positioning accuracy,it provides the foundation for further research.
引文
[1]刘学斌,程朋根,徐云和.基于位置服务的关键技术与应用[J].江西科学,2005,23(1):43-48.
[2]王珊,王会举,覃雄派,等.架构大数据:挑战,现状与展望[J].计算机学报,2011,34(10):1741-1752.
[3]赵海鸣,卜英勇,王纪婵.一种高精度超声波测距系统的研制[J].矿业研究与开发,2006,26(3):62-65.
[4]孙牵宇,童峰,许肖梅.一种大角度范围的高精度超声波测距处理方法[J].厦门大学学报(自然科学版),2006,45(4):513-517.
[5]Zàruba G V,Huber M,Kamangar F A,et al.Indoor location tracking using RSSI readings from a single Wi-Fi access point[J].Wireless Networks,2007,13(2):221-235.
[6]张磊,周福.基于图论的温室WSN测控系统冗余节点部署算法[J].农机化研究,2011(6):14-17.
[7]李晓维,徐永军,任丰原.无线传感器网络技术[M].北京:北京理工大学出版社,2007.
[8]李战明,刘宝,骆东松.Zigbee技术规范与协议栈分析[J].信息化纵横,2009(5):45-48.
[9]王继春.无线传感器网络节点定位若干问题研究[D].合肥:中国科技大学,2009.
[10]Hossain A,Van H N,Soh W S.Fingerprint-Based location estimation with virtual access points[C]//Computer Communications and Networks,2008.ICCCN'08.Proceedings of 17th International Conference on.IEEE,2008:1-6.
[11]Bahl P,Padmanabhan V N.RADAR:An in-building RF-based user location and tracking system[C]//INFOCOM 2000.Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings IEEE,2000,2:775-784.
[12]Lorincz K,Welsh M.Motetrack:A robust,decentralized approach to RF-based location tracking[C]∥Location-and ContextAwareness.Berlin Heidelberg:Springer,2005:63-82.
[13]刘信新,邵明凯.无线传感器网络操作系统Tiny OS研究[J].计算机与数字工程,2008(7):66-68.
[2]王珊,王会举,覃雄派,等.架构大数据:挑战,现状与展望[J].计算机学报,2011,34(10):1741-1752.
[3]赵海鸣,卜英勇,王纪婵.一种高精度超声波测距系统的研制[J].矿业研究与开发,2006,26(3):62-65.
[4]孙牵宇,童峰,许肖梅.一种大角度范围的高精度超声波测距处理方法[J].厦门大学学报(自然科学版),2006,45(4):513-517.
[5]Zàruba G V,Huber M,Kamangar F A,et al.Indoor location tracking using RSSI readings from a single Wi-Fi access point[J].Wireless Networks,2007,13(2):221-235.
[6]张磊,周福.基于图论的温室WSN测控系统冗余节点部署算法[J].农机化研究,2011(6):14-17.
[7]李晓维,徐永军,任丰原.无线传感器网络技术[M].北京:北京理工大学出版社,2007.
[8]李战明,刘宝,骆东松.Zigbee技术规范与协议栈分析[J].信息化纵横,2009(5):45-48.
[9]王继春.无线传感器网络节点定位若干问题研究[D].合肥:中国科技大学,2009.
[10]Hossain A,Van H N,Soh W S.Fingerprint-Based location estimation with virtual access points[C]//Computer Communications and Networks,2008.ICCCN'08.Proceedings of 17th International Conference on.IEEE,2008:1-6.
[11]Bahl P,Padmanabhan V N.RADAR:An in-building RF-based user location and tracking system[C]//INFOCOM 2000.Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings IEEE,2000,2:775-784.
[12]Lorincz K,Welsh M.Motetrack:A robust,decentralized approach to RF-based location tracking[C]∥Location-and ContextAwareness.Berlin Heidelberg:Springer,2005:63-82.
[13]刘信新,邵明凯.无线传感器网络操作系统Tiny OS研究[J].计算机与数字工程,2008(7):66-68.