全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

无线传感器网络中基于潜在博弈的分布式节点定位

DOI: 10.3969/j.issn.0372-2112.2014.09.010, PP. 1724-1730

Keywords: 无线传感器网络,分布式定位,潜在博弈,效益函数

Full-Text   Cite this paper   Add to My Lib

Abstract:

分布式定位是无线传感器网络研究中的热点问题.传统的分布式定位机制存在定位精度低,算法求解复杂等问题.为此,以与邻居节点集距离误差和作为效益函数,提出基于博弈论的分布式定位模型.给出了该博弈模型为潜在博弈的形式化证明,并从理论上证明了纳什均衡的存在性及最终收敛解的有效性.进一步,仅通过与邻居节点进行策略信息交互,提出基于潜在博弈的分布式定位算法.最后设计了博弈策略空间的决策机制与未知节点的升级机制,以避免陷入局部最优并加速收敛至全网最优解.一系列仿真实验验证了所提算法的有效性.

References

[1]  VEMPATY A, OZDEMIR O, AGRAWAL K, et al.Localization in wireless sensor networks:byzantines and mitigation techniques[J].IEEE Transactions on Signal Processing, 2013, 61(6):1495-1508.
[2]  MAO GQ, FIDAN B, ANDERSON BDO.Wireless sensor network localization techniques[J].Computer Networks, 2007, 51(10):2529-2553.
[3]  LI X.RSS-based location estimation with unknown pathloss model[J].IEEE Transactions on Wireless Communications, 2006, 5(12):3626-3633.
[4]  SAVVIDES A, HAN CC, SRIVASTAVA M.Dynamic fine-grained localization in ad-hoc networks of sensors[A].Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom)[C].Rome, Italy:ACM Press, 2001.166-179.
[5]  LI X, PAHLAVAN K.Super-resolution TOA estimation with diversity for indoor geolocation[J].IEEE Transactions on Wireless Communications, 2004, 3(1):224-234.
[6]  DOHERTY L, PISTER K, GHAOUI LE.Convex position estimation in wireless sensor networks[A].Proceedings of the IEEE INFOCOM[C].Anchorage, Alaska, USA:IEEE Press, 2001.1655-1663.
[7]  DIANA M, JAVIER DS, SERGIO G, et al.On the design of a novel two-objective harmony search approach for distance-and connectivity-based localization in wireless sensor networks[J].Engineering Applications of Artificial Intelligence, 2013, 26(2):669-676.
[8]  SHANG Y, RUML W, ZHANG Y, et al.Localization from connectivity in sensor networks[J].IEEE Transactions on Parallel and Distributed Systems, 2004, 15(11):961-974.
[9]  BISWAS P, YE Y.Semidefinite programming for ad hoc wireless sensor network localization[A].Proceedings of the International Symposium on Information Processing in Sensor Networks (IPSN)[C].Berkeley, California, USA:IEEE Press, 2004.46-54.
[10]  BISWAS P, LIANG TC, TOH KC, et al.Semidefinite programming approaches for sensor network localization with noisy distance measurements[J].IEEE Transactions on Automation Science and Engineering, 2006, 3(4):360-371.
[11]  KANNAN AA, MAO G, VUCETIC B.Simulated annealing based wireless sensor network localization with flip ambiguity mitigation[A].Proceedings of the 63rd IEEE Vehicular Technology Conference[C].Melbourne, Australia:IEEE Press, 2006.1022-1026.
[12]  DRAGOS N, BADRI N.DV Based Positioning in Ad Hoc Networks[J].Telecommunication Systems, 2003, 22(1-4):267-280.
[13]  BISWAS P, LIAN TC, WANG TC, et al.Semidefinite programming based algorithms for sensor network localization[J].ACM Transactions on Sensor Networks, 2006, 2(2):188-220.
[14]  COSTA JA, PATWARI N, HERO Ⅲ AO.Distributed weighted-multidimensional scaling for node localization in sensor networks[J].ACM Transactions on Sensor Networks, 2006, 2(1):39-64.
[15]  CANALES M, GALLEGO JR.Potential game for joint channel and power allocation in cognitive radio networks[J].Electronics Letters, 2010, 46(24):1632-1634.
[16]  YANG S, STARSKY HYW, KANG WL.Optimal gateway selection in multi-domain wireless networks:a potential game perspective[A].Proceeding of the 17th annual international conference on Mobile computing and networking (MobiCom)[C].New York.ACM Press, 2011.325-336.
[17]  WANG C, WU D, SHU F.Design and implementation of a decentralized positioning system for wireless sensor networks[A].Proceedings of the Wireless Communications & Networking Conference (WCNC)[C].Sydney:IEEE Press, 2010.1-6.
[18]  AKYILDIZ IF, SU W, SANKARASUBRAMANIAM Y, CAYIRCI E.Wireless sensor networks:a survey[J].Computer Networks, 2002, 38(4):393-422.
[19]  沙超, 王汝传, 孙力娟, 黄海平.无线传感器网络中一种信标节点可迁移的协作定位方法[J].电子学报, 2010, 38(11):2625-2629. SHAO Chao, WANG Ruchuan, SUN Lijuan, HUANG Haijing.A cooperating localization method based on beacon transfer in wireless sensor networks[J].Acta Electronica Sinica, 2010, 38(11):2625-2629.(in Chinese)
[20]  REDONDI A, CHIRICO M, BORSANI L.An integrated system based on wireless sensor networks of patient monitoring, localization and tracking[J].Ad Hoc Networks, 2013, 11(1):39-53.
[21]  VECCHIOA M, LóPEZ R, MARCELLONIB F.A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks[J].Applied Soft Computing, 2012, 15(7):1891-1901.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133