面向移动目标跟踪的动态联盟平滑切换方法

›› 2014, Vol. 27 ›› Issue (7): 8-.

面向移动目标跟踪的动态联盟平滑切换方法

顾汉杰,杜庆伟,李薇薇

(1.南京航空航天大学计算机科学与技术学院,江苏南京 210016;2.南京禄口机场,江苏南京 211113)

出版日期:2014-07-15 发布日期:2014-07-19
作者简介:顾汉杰(1989—),男,硕士研究生。研究方向:计算机网络。E-mail:guhanjiehao@163.com。杜庆伟(1974—),男,博士,副教授。研究方向:计算机网络。李薇薇(1976—),女,学士,工程师。研究方向:计算机网络。
基金资助:
国家自然科学基金资助项目(61202350)

A Smooth Handover Method for Dynamic Coalition of Mobile Target Tracking in WSN

GU Hanjie,DU Qingwei,LI Weiwei

(1.College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;
2.Nanjing Lukou Airport,Naning 211113,China)

Online:2014-07-15 Published:2014-07-19

摘要/Abstract

摘要：

针对传统动态联盟离散生成方式所导致的能耗较大且历史信息易失等不足,提出一种动态联盟的平滑切换方法。首先,预估目标移动的下一位置;然后,检测联盟切换的触发条件;最后,通过新盟主选择、新旧盟主交接以及盟员变动等一系列过程实现联盟的平滑切换。并在目标丢失后,进行联盟修复。联盟的平滑切换将避免联盟因目标移动而反复生成和解散,并保持和利用联盟收集的历史信息。仿真结果显示,该方法能有效维持动态联盟,实现联盟的平滑切换,与传统动态联盟方法相比,降低了系统的能耗和通信成本,提高了目标跟踪的精度,验证了该方法的有效性。

关键词: 无线传感器网络, 移动目标跟踪, 动态联盟, 平滑切换

Abstract:

The traditional discrete formation of dynamic coalition has large energy consumption and the historical information is often lost.A new smooth handover method for dynamic coalition is put forward to improve the above defects.Firstly,the next position of the mobile tracking target is estimated.After that,the trigger condition of the coalition handover is detected.Finally,smooth transition of the coalition is realized by processing a series of actions:the selection of coalition head,the switch between former and new coalition head,and the alteration of coalition members.Moreover,the repair mechanism is proposed in case of the track loss.This method will help avoid the repeating formation and dissolution of dynamic coalition and keep updating historical information collected by the former coalition.Simulation results indicate that the dynamic coalition achieves smooth handover and is maintained effectively.Compared with the traditional method,it reduces the cost of energy and network communication and improves the precision of tracking.The validity of the method is verified.

Key words: wireless sensor networks;mobile target tracking;dynamic coalition;smooth handover

中图分类号:

TN926

顾汉杰,杜庆伟,李薇薇. 面向移动目标跟踪的动态联盟平滑切换方法[J]. , 2014, 27(7): 8-.

GU Hanjie,DU Qingwei,LI Weiwei. A Smooth Handover Method for Dynamic Coalition of Mobile Target Tracking in WSN[J]. , 2014, 27(7): 8-.

参考文献

［1］李海昊.无线传感器网络目标跟踪任务分配及滤波技术的研究［D］.哈尔滨:哈尔滨工业大学,2007.

［2］QIU Y,LIU C.A collaborative task allocation mechanism for wireless sensor networks［J］.International Review on Computers & Software,2012,7(7):3821-3825.

［3］GUAN Zhili,GAO Zhipeng.An coalition-based method of multi-nodes collaboration in wireless sensor network［C］.Chengdu,China:The 6th International Conference on Wireless Communications Networking and Mobile Computing(WiCOM),2010.

［4］SOH L K,TSATSOULIS C.Reflective negotiating agents for real-time multisensor target tracking［C］.Seattle,US:Proceedings of the International Joint Conference on Artificial Intelligence,2001.

［5］陈剑霞,臧传治,梁韡,等.无线传感器网络动态协同任务分配机制［J］.信息与控制,2006,35(4):189-192.

［6］李杰,王爱民,于金刚,等.一种非线性动态自适应的Agent联盟生产算法［J］.小型微型计算机系统,2012,33(8):1791-1794.

［7］张石,张哲,朱吉昌.基于遗传算法的传感器网络动态联盟研究［J］.计算机科学,2008,35(4):20-22.

［8］丁力.传感器网络多目标协同跟踪技术的研究［D］.哈尔滨:哈尔滨工业大学,2009.

［9］ZHANG Wensheng,CAO Guohong.DCTC-dynamic convoy tree-based collaboration for target tracking in sensor networks［J］.IEEE Transaction on Wireless Communications,2004,3(5):1689-1700.

［10］WU Dan,CAI Yueming.A cooperative communication scheme based on coalition formation game in clustered wireless sensor networks［J］.IEEE Transaction on Wireless Communications,2012,11(3):1190-1200.

［11］GHAREHSHIRAN O N,KRISHNAMURTHY V.Coalition formation for bearings-only localization in sensor networks—a cooperative game approach［J］.IEEE Transactions on Signal Processing,2010,58(8):
4322-4338.

［12］CHEN Wei,FU Yinfei.Cooperative distributed target tracking algorithm in mobile wireless sensor networks［J］.Journal of Control Theory and Applications,2011,9(2):155-164.

［13］孙利明.无线传感器网络［M］.北京:清华大学出版社,2005.

［14］NA Xia,JIANG Jianguo,QI Meibin,et al.A WSN coalition formation algorithm based on ant colony with dual-negative feedback［C］.Beijing,China:The 7th international conference on Computational Science,2007.

［15］黄艳,梁炜,于海斌.基于粒子滤波的无线传感器网络目标跟踪算法［J］.控制与决策,2008,23(12):1389-1394.

［16］文莎,蔡自兴,刘丽珏,等.无线传感器网络多目标跟踪中协同任务分配［J］.中南大学学报,2012,43(8):3031-3038.

[1]	孙振,王凯,王亚刚. 一种改进的基于时间竞争成簇的路由算法[J]. 电子科技, 2019, 32(8): 27-32.
[2]	徐鹏坤, 单晓晨. 基于光伏源的微电网孤岛/联网平滑切换控制[J]. , 2018, 31(3): 67-.
[3]	姜彪，李荣正 . 基于ZigBee技术的瓜田自动灌溉系统的设计[J]. , 2017, 30(9): 78-.
[4]	周伟. 分簇无线传感器网络动态时隙分配MAC协议[J]. , 2017, 30(9): 126-.
[5]	石闪，施伟斌，朱蓓. 一种针对无线传感器网络LEACH协议的改进算法[J]. , 2017, 30(4): 95-.
[6]	史雨雨，郁进明，李雪. 基于能量和密度的WSNs动态分区成簇路由算法[J]. , 2016, 29(6): 47-.
[7]	闫驰. 基于PSO-BP神经网络的无线传感器网络定位算法[J]. , 2016, 29(4): 56-.
[8]	王明伟,陈立万,李洪兵,陈强. 基于ZigBee协议WSN在智能家居中的控制实现[J]. , 2016, 29(3): 114-.
[9]	纪杰，施伟斌. 改进的无线传感器网络DV-Hop 节点定位算法[J]. , 2016, 29(10): 86-.
[10]	黄俊杰,刘士兴,干小宇,尹坤. 基于节点密度的改进型DV-Hop算法[J]. , 2015, 28(8): 67-.
[11]	陈青,李嘉骏. 基于数据奇偶性的无线传感器网络数字水印算法[J]. , 2015, 28(6): 45-.
[12]	陈淑晓. 基于多因素信任的分布式信任模型[J]. , 2015, 28(3): 50-.
[13]	张智超. 基于不均等分层分簇的无线传感器网络协议[J]. , 2015, 28(3): 83-.
[14]	岳婷婷,申亚亚. 基于WSN分区监测的高炉煤气洗涤设备安全研究[J]. , 2015, 28(12): 76-.
[15]	张熙玲,施伟斌. 基于WSN的智能条形码识别系统[J]. , 2015, 28(10): 115-.