RFID与WSN集成网络节点部署优化研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
伴随着时代的进步,人们认识到了科技的力量,在21世纪的今天,人们在科学方面的探索达到了前所未有的水平。传感网被认为是21世纪最具有影响力的改变世界的10大技术之一。按照感知技术的不同,传感网可以分为无线传感器网络技术(WSN)、射频识别技术(RFID)、紫蜂技术(Zigbee)及蓝牙技术(Bluetooth)等。而RFID与WSN集成技术拥有扩展的功能,在完成对物体识别、追踪它们位置的同时,可以感知辨识物体的环境信息,是将来传感网的一个发展趋势。
     在应用RFID与WSN集成网络时,首先要解决节点的部署问题。节点部署是一种关键的低能耗技术,不但能够保证集成网络的连通质量和数据质量,提高整个网络的可靠性,而且还能够有效地降低集成网络的能耗。因此如何设计合理的节点部署对于延长节点寿命以及整个集成网络的生命周期具有重要的意义。在此背景下,本文研究RFID与WSN集成网络节点部署优化控制方法,具体内容如下:
     RFID与WSN集成网络具有大规模、环境复杂、网络资源有限、随机部署、自组织等特点,根据电磁波在自由空间的传播规律,建立了集成RFID阅读器-无线传感器网络节点部署模型。
     基于改进遗传优化策略,在复杂的传播环境,交叉覆盖及智能节点间不可避免的干扰等影响因素下,寻找智能节点的最佳位置。通过选取合适的参数,算法加快了寻找最优节点的速度,在保证覆盖率的前提下使干扰最小,这对于集成网络系统的大规模应用具有重要理论和实际意义。
     基于惯性权重线性递减粒子群算法,提出了一种集成RFID阅读器-无线传感器网络节点部署优化策略。通过迭代,找到了智能节点的最优坐标位置,相比于粒子群算法,改进粒子群算法加快了寻找最优节点的速度,并能快速有效地收敛于最优解。仿真结果表明该集成网络节点部署优化控制方法在集成网络系统中是有效的。
Along with the progress of The Times, people recognized the power of science and technology, in the 21st century, people's exploration of science has reached unprecedented levels. Sensing network is considered to be the most influential one of 10 technologies which will change the world in the 21st century. According to the different perception, Sensing network can be divided into the wireless sensor network (WSN) technology, radio frequency identification (RFID), Zigbee technology (Zigbee), Bluetooth technology (Bluetooth) and so on. And the integration of RFID and WSN will maximize their effectiveness, give new perspectives to a broad range of useful applications, and bridge the gap between the real and the research world. This is because the resulting integrated technology will have extended capabilities, scalability, and portability as well as reduced unnecessary costs. It is a development tendency of sensing network in future.
     In the application of integrated network, the first problem is to deploy the nodes. Nodes’deployment is a key technique to reduce the energy consumption. It can not only ensure the quality of integrated network’s connectivity and data, but also reduce the energy consumption of the integrated network effectively. So it is significant how to design the reasonable deployment of nodes. In this background, this paper studies the optimal deployment of nodes in the integration of RFID and WSN.
     The integration of RFID and WSN is a network, which has large-scale, complex environment, limited resources, random deployment, self-organization and so on. According to the propagation law of electromagnetic wave in the free space, we establish the deployment model of integrating RFID readers with wireless sensor nodes.
     Based on genetic optimization strategy, this paper presents an improved genetic algorithm to find the best position of smart nodes. It must satisfy a set of imperative constraints such as the complex propagation environments, the undesired mutual coverage and the unavoidable interference between smart nodes. By choosing proper parameters, the improved algorithm speeds up the search process. It can not only accelerate the speed of finding optimal deployment of nodes, but can also converge to the optimal solution effectively and rapidly. What is more, it can have a good coverage rate and can minimize the interference.
     Based on the linearly decrease inertia weight, this paper presents an improved Particle Swarm Optimization approach for tackling this complex optimization problem. To validate this approach, computational results are presented for a typical test scenario. It can not only accelerate the speed of finding optimal nodes, but can also effectively and rapidly converge to the optimal solution. The simulation results show that the optimization control method of nodes deployment is effective in the integrated network system.
引文
[1]黄海龙等.传感网的发展现状和趋势[R].赛迪顾问股份有限公司, 2009: 4-6
    [2]刘福铭. RFID与无线传感器网络集成技术研究与开发[D]: [硕士论文].上海:上海交通大学, 2007
    [3]王德胜.无线传感器网络节能策略研究[D]: [硕士论文].无锡:江南大学, 2008
    [4]邹永祥,吴建平. RFID技术和无线传感器网络的融合—RFSN[J].科技信息, 2009, (14): 3-4
    [5]陈瀚宁,朱云龙,胡琨元.基于多种群共生进化的RFID网络优化[J].解放军理工大学学报(自然科学版), 2008, 9(5): 413-416
    [6]林祝亮,冯远静.基于粒子群算法的无线传感网络覆盖优化策略[J].计算机仿真, 2009, 26(4): 190-193
    [7]李明,石为人.异构无线传感器网络中基于模拟退火算法的成本最优部署机制[J].传感技术学报, 2010, 23(6): 855-858
    [8]袁浩.基于改进蜂群算法无线传感器感知节点部署优化[J].计算机应用研究, 2010, 27(7): 2704-2708
    [9]董雷,刘凯. RFID技术在现代物流中的应用与实施研究[J].物流科技, 2010, 33(1): 58-60
    [10]秦毅,彭力.基于RFID的超市物联网购物引导系统的设计与实现计算机研究与发展[J]. 2010, 47(z2): 350-354
    [11]任守纲,徐焕良,黎安等.基于RFID/GIS物联网的肉品跟踪及追溯系统设计与实现[J].农业工程学报, 2010, 26(10): 229-235
    [12] Kashif Ali, Waleed Alsalih, Hossam Hassanein. Set-Cover Approximation Algorithms for Load-aware Readers Placement in RFID Networks[C]. Communications (ICC), 2011 IEEE International Conference on. Japan: Kyoto, 2011. 1-6
    [13]刘嵩岩,綦志强,苟鹏飞等.超高频RFID系统信号损失与覆盖模型研究[J].哈尔滨工程大学学报, 2008, 29(2): 162-166
    [14]林俊龙,何晨.基于集合覆盖和禁忌搜索算法的WCDMA基站布局[J].上海交通大学学报, 2007, 41(6): 924-928
    [15] Lee C Y, Kang H G. Cell planning with capacity expansion in mobile communication: A tabu search approach[J]. IEEE Transactions on Vehicular Technology, 2000, 49(5): 1678-1691
    [16] Subratra R, Zomaya A Y. A comparison of three artificial life techniques for reporting cell planning in mobile computing[J]. IEEE Transactions on Parallel and Distributed Syetems,2003, 14(2): 142-153
    [17]袁辉勇,阙清贤,羊四清.传感器网络中基于能耗均衡的节点优化部署[J].计算机仿真, 2010, 27(8): 100-103
    [18]刘琳,于海斌.异构无线传感器网络中簇首的优化部署策略[J].通信学报, 2010, 31(10): 229-237
    [19]何欣,桂小林,安健.面向目标覆盖的无线传感器网络确定性部署方法[J].西安交通大学学报, 2010, 44(6): 6-9
    [20]刘彬,许屏,裴大刚等.无线传感器网络的节点部署方法的研究进展[J].传感器世界, 2009, 15(8): 10-14
    [21]孟中楼,王殊,王骐等.大规模无线传感器网络节点部署研究[J].小型微型计算机系统, 2010, 31(1): 13-16
    [22]李明,石为人.基于差分进化的多目标异构传感器网络节点部署机制[J].仪器仪表学报, 2010, 31(8): 1896-1903
    [23]袁辉勇,赵晓廉,谢东.线型无线传感器网络的节点部署策略[J].计算机工程与应用, 2010, 46(7): 86-88
    [24] O’Rourke J. Art gallery theorems and algorithms[M]. Oxford: Oxford Univ. Press, 1987. 35-56
    [25]霍宏伟,郜帅,牛延超等.基于室内传播模型的无线传感器网络节点部署策略研究[J].中国工程科学, 2008, 10(9): 64-69
    [26] Wang X Q, Yang Y T, Zhang Z L. A virtual rhomb-based movement-assisted sensor deployment algorithm in wireless sensor Networks[C]. Proceedings of the International Multi-Symposiums on Computer and Computational Sciences. China: Hangzhou, 2006. 491-495
    [27] Clouqueur T, Phipatanasuphom V, Ramanathan P, et a1. Sensor deployment strategy for target detection[C]. Proceedings of ACM Workshop on Wireless Sensor Networks and Applications (WSNA02). Atlanta, 2002
    [28] Corke P, Hrabar S, Peterson R, et a1. Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle[C]. Proceedings of the IEEE International Conference on Robotics and Automation. New Orleans: LA, 2004
    [29] Howard, A, Mataric, M J, Sukhatme, G S. An incremental self-deployment algorithm for mobile sensor networks[J]. Autonomous Robots, Special Issue on Intelligent Systems, 2002
    [30]宋光明,庄伟,魏志刚等.用于未知环境的移动传感器网络自部署算法[J].华南理工大学学报(自然科学版), 2006, 34(9): 26-30
    [31]曹峰,刘丽萍,王智.能量有效的无线传感器网络部署[J].信息与控制, 2006, 35(2): 147-153
    [32] Nojeong H, Varshney P K. Energy-efficient deployment of intelligent mobile sensor networks[J]. IEEE Transactions on Systems, Man and Cybernetics: Part A, 2005, 35(1): 78-92
    [33]刘华峰,金士尧.基于体心立方格的三维传感器网络部署与组织[J].计算机工程与科学, 2008, 30(4): 109-112
    [34] Dhillon S S, Chakrabarty K. Sensor placement for effective coverage and surveillance in distributed sensor networks[J]. IEEE, 2003, 3(3): 1609-1614
    [35]张波,黄刘生,徐宏力.基于概率探测模型的传感器结点配置研究[J].计算机仿真, 2007, 24(6): 120-123
    [36] Zou Y, Chakrabarty K. Uncertainty-aware and coverage-oriented deployment for sensor networks[J]. Journal of Parallel and Distributed Computing, 2004, 64(7): 788-798
    [37] Zhang J, Yan T, Son S H. Deployment strategies for differentiated detection in wireless sensor networks[C]. Proc. of the 3rd Annual IEEE International Conference on Sensor Mesh and Ad Hoc Communications and Networks. 2006
    [38]温俊,蹇强,蒋杰等.保证覆盖的无线传感器网络梯度部署方法[J].计算机工程与科学, 2008, 30(6): 86-90
    [39]王达山,黄刘生,徐宏力等.基于矢量的无线传感网络能量有效配置算法[J].计算机研究与发展, 2008, 45(4): 626-635
    [40]王驭风,王岩.基于矢量的无线传感器网络节点定位综合算法[J].通信学报, 2008, 29(11): 227-232
    [41]马春光,张秉政,孙原等.基于按对平衡设计的异构无线传感器网络密钥预分配方案[J].通信学报, 2010 31(1): 38-43
    [42]俞黎阳,王能,张卫.异构无线传感器网络中异构节点的部署与优化[J].计算机科学, 2008, 35(9): 48-51
    [43]邹永祥,吴建平. WSID--融合了RFID技术的无线传感器网络[C]. 2006年全国信息、电子与控制技术学术会议(IECT'2006), 2006: 495-499
    [44]游战清,李苏剑.无线射频识别技术理论与应用[M].北京:电子工业出版社. 2004. 83-189
    [45]郭湘荣.超高频射频识别模型读写器射频模块研究[D]: [硕士论文].西安:西北大学, 2010
    [46]张少军等.无线传感器网络技术及应用[M].北京:中国电力出版社. 2010. 83-189
    [47] Aikaterini Mitrokotsa, Christos Douligeris. INTEGRATED RFID AND SENSOR NETWORKS[M]. Norway: Taylor and Francis, 2010. 514-523
    [48]李磊,张昕,李迎松.超高频RFID读写器天线的设计与仿真[J].应用科技, 2010, 37(4): 62-64
    [49]赵军辉等.射频识别技术与应用[M].北京:机械工业出版社, 2008. 14-28
    [50]王永华.超高频RFID多读写器部署与协调技术研究[D]: [博士论文].广州:中山大学, 2009
    [51] Ben Niu, Edward C. Wong, Yujuan Chai, Li Li. RFID Network Planning Based on MCPSO Alogorithm[C]. Second International Symposium on Information Science and Engineering. 2009. 8-12
    [52]刘卫东,刘尚合,魏明.基于遗传算法和傅里叶级数的局部放电窄带干扰抑制[J].电力自动化设备, 2011, 31(1): 45-48
    [53]王璇.遗传算法的改进及其应用研究[D]: [硕士论文].北京:华北电力大学, 2010
    [54]傅颖勋.遗传算法的研究与改进[D]: [硕士论文].北京:北京邮电大学, 2010
    [55]崔珊珊.遗传算法的一些改进及其应用[D]: [硕士论文].北京:中国科学技术大学, 2010
    [56]杜文晖.一种新的多目标优化遗传算法[D]: [硕士论文].西安:西安科技大学, 2009
    [57]陈国初,俞金寿.增强型微粒群算法及其在软测量中的应用[J].控制与决策, 2005,20(4): 377-381
    [58] Thiemo Knnk, Jakob S Vesterstrom, Jacques Riget. Particle Swarm Optimization with Spatial Particle Extension[C]. Proceedings of the 2002 Congress on Evolutionary Computation. 2002. 1474-1479
    [59] Angeline Peter J. Using Selection to improve Particle Swarm Optimization[C]. Proceedings of the IEEE Congress on Evolutionary Computation. 1998. 84-89
    [60] Natsuki Higashi, Hitoshi lba. Particle Swarm Optimization with Gaussian Mutation[C]. Proceedings of the Swarm Intelligence Symposium. 2003. 72-79
    [61] Morten Lovbjerg, Thomas Kiel Rasmussen, Thiemo Krink. Hybrid Particle Swarm Optimization with Breeding and Subpopulations[C]. Proceedings of the Genetic and Evolutionary Computation Conference. 2001
    [62]张文爱,刘丽芳,李孝荣.基于粒子进化的多粒子群优化算法[J].计算机工程与应用, 2008, 44(7): 51-53
    [63] J.Kennedy and R C. Eberhart. Particle Swarm Optimization[C]. IEEE International conference on Neural Networks. 1995. 1942-1948
    [64]段晓东,王存睿,刘向东.粒子群算法及其应用[M].北京:辽宁大学出版社, 2007. 18-23
    [65] Frans van den Bergh, A P Engelbrecht. A New Locally Convergent Particle Swarm Optimizer[C]. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol.3, 2002. 96-101
    [66] Shi Y, Eberhart R. Empirical study of particle swarm optimization[C]. International Conference on Evolutionary Computation. USA: Washington, 1999. 1945-1950
    [67] Shi Y, Eberhart R C. A Modified Particle Swarm Optimizer[C]. In: Proceedings of the IEEE International Conference on Evolutionary Computations. IEEE Press. Piscataway, NJ, 1998. 69-73

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700