基于移动Agent的分布式传感器网络数据融合理论与算法研究
|
摘要
本课题来源于国家自然科学基金基于移动Agent的分布式传感器网络数据融合理论与算法研究项目。课题以分布式传感器网络(DSN)为研究方向。同时课题研究利用移动Agent本身具有的分布式计算的性质,以移动Agent技术为出发点来研究分布式传感器网络的信息融合技术:
首先,课题针对基于C/S的分布式传感器网络模型和基于移动Agent的分布式传感器网络模型进行了模型建立与分析,从数据迁移生命周期、数据处理的执行时间和能量消耗三方面对两种模型进行了比较。
其次,对分布式传感器网络数据融合算法进行研究与改进,提出了基于移动Agent的分布式传感器网络多分辨率分析数据融合算法,并在多Agent开发平台JADE上搭建基于移动Agent的无线传感器网络开发平台和对融合算法进行了仿真计算。
再次,设计并编码实现了一种可以用于无线传感器网络中的基于移动Agent数据融合中间件,它可以完全在TinyOS环境中运行,并通过在Genomote节点组成的网络上进行部署、测试和实验,验证了中间件的有效性。
最后,完成了无线传感器网络教学平台系统的软件设计与编码实现,此软件实现的功能和应用对于进行分布式传感器网络的教学与科研具有非常实际的意义。
The research is supported by the National Natural Science Foundation projectMobile-Agent-BasedDistributed Sensor Network Data Fusion Theory and AlgorithmResearchProject. It takes distributedsensornetwork(DSN)astheresearchtheme.Atthesame time, taking advantage of mobile Agent inherent characteristics of distributedcomputing, the research aims to study information fusion technology on distributedsensornetworkfromthedirectionofmobileAgenttechnology:
First of all, the paper compares the client/server(C/S) based and mobile agent baseddistributed sensor network data fusion model from three aspects: the life cycle of datamigration,executiontimeandenergyconsumptionmodel.
Secondly, the paper researches and improves the distributed sensor network datafusion algorithm, and put forward a new mobile-agent-based multiresolution integration(MRI) algorithm .Then build a mobile agent based wireless sensor network developmentplatform on the multi agent technology IDE JADE, and conduct algorithm simulationcalculation.
Thirdly,thepaperpresentsamiddlewaretorealizemobile-agent-baseddatafusiononwireless sensor networks,which is implemented entirelyin TinyOS and has been testedon Genomote motes. Experiments are conducted in the environmental temperatureinspection scenario using wireless sensor networks to evaluate the performances of ourmobile-agent-basedmiddleware.
Finally, design and code a wireless sensor network experiment platform softwaresystem , which has verypractical significance on distributed sensor networks technologyresearch、teachandstudywork.
首先,课题针对基于C/S的分布式传感器网络模型和基于移动Agent的分布式传感器网络模型进行了模型建立与分析,从数据迁移生命周期、数据处理的执行时间和能量消耗三方面对两种模型进行了比较。
其次,对分布式传感器网络数据融合算法进行研究与改进,提出了基于移动Agent的分布式传感器网络多分辨率分析数据融合算法,并在多Agent开发平台JADE上搭建基于移动Agent的无线传感器网络开发平台和对融合算法进行了仿真计算。
再次,设计并编码实现了一种可以用于无线传感器网络中的基于移动Agent数据融合中间件,它可以完全在TinyOS环境中运行,并通过在Genomote节点组成的网络上进行部署、测试和实验,验证了中间件的有效性。
最后,完成了无线传感器网络教学平台系统的软件设计与编码实现,此软件实现的功能和应用对于进行分布式传感器网络的教学与科研具有非常实际的意义。
The research is supported by the National Natural Science Foundation projectMobile-Agent-BasedDistributed Sensor Network Data Fusion Theory and AlgorithmResearchProject. It takes distributedsensornetwork(DSN)astheresearchtheme.Atthesame time, taking advantage of mobile Agent inherent characteristics of distributedcomputing, the research aims to study information fusion technology on distributedsensornetworkfromthedirectionofmobileAgenttechnology:
First of all, the paper compares the client/server(C/S) based and mobile agent baseddistributed sensor network data fusion model from three aspects: the life cycle of datamigration,executiontimeandenergyconsumptionmodel.
Secondly, the paper researches and improves the distributed sensor network datafusion algorithm, and put forward a new mobile-agent-based multiresolution integration(MRI) algorithm .Then build a mobile agent based wireless sensor network developmentplatform on the multi agent technology IDE JADE, and conduct algorithm simulationcalculation.
Thirdly,thepaperpresentsamiddlewaretorealizemobile-agent-baseddatafusiononwireless sensor networks,which is implemented entirelyin TinyOS and has been testedon Genomote motes. Experiments are conducted in the environmental temperatureinspection scenario using wireless sensor networks to evaluate the performances of ourmobile-agent-basedmiddleware.
Finally, design and code a wireless sensor network experiment platform softwaresystem , which has verypractical significance on distributed sensor networks technologyresearch、teachandstudywork.
引文
1 I. Stojmenovic. Handbook of Sensor Networks .Algorithms and Architectures. JohnWiley & Sons, Inc.,Hoboken, New Jersey, 2005:17-37
2 T. C. Collier, C. Taylor. Self-organization in Sensor Networks. J. Parallel Distrib. Comput.2004: 866~873
3汤晓君,刘君华.多传感器技术的现状与展望.仪器仪表学报. 2005.12,26(12):1309~1313
4崔莉,鞠海玲.无线传感器网络研究进展.计算机研究与发展. 2005, 21(1):163~174
5韩鸿泉,主红松,孟军.无线传感器网络技术.计算机应用. 2005(2):38~41
6何友,王国宏等.多传感器信息融合及应用.电子工业出版社, 2000:11-31
7 D. Marsh, R. Tynan. Autonomic Wireless Sensor Networks. Engineering Applications ofArtificial Intelligence. 2004:741~748
8 F. Hu , N. K. Sharma. Security Considerations in Ad hoc Sensor Networks. Ad HocNetworks . 2005: 69~89
9 T. Osman, W. Wagealla, A. Bargiela. An Approach to Rollback Recovery of CollaboratingMobileAgents. IEEE Trans. Systems, Man and Cybernetics, Part C, 34(1):48~57
10于海斌,曾鹏.分布式无线传感器网络通信协议研究.通信学报. 2004, 25(10):102~110
11 D. P. Buse, Q. H. Wu. MobileAgents for Remote Control of Distributed Systems, IEEETransactions on Industrial Electronics . 2004, 51(6):1142~1149
12 S. Pleisch. Fault-Tolerant Mobile Agent Execution. IEEE Trans. Computing.52(2):209~222.
13 H. Alex, M. Kumar, B. Shirazi. Collaborating Agent Communities for Information Fusionand Decision Making. Proc. of KIMAS 2005,Waltham, MA, USA, 2005:78-99
14 Q. Wu, S.V. Rao, et. al. On Computing Mobile Agent Routes for Data Fusion inDistributed Sensor Networks. IEEE Transactions on Knowledge and Data Engineering,2004, 16(6): 740~753
15张小波,成良玉等.移动多Agent在移动电子商务系统中的应用.计算机工程与设计.2005, 26(6):1654~1659
16 A. D. Stefano, C. Santoro. Locating Mobile Agents in a Wide Distributed Environment.IEEE Transactions on Parallel and Distributed Systems 2002,13(8):844~864
17 G.J. Pottie. Wireless Sensor Networks. Proceedings of the IEEE Information TheoryWorkshop (June), 1998: 139~140
18 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless Sensor Networks: ASurvey. Computer Networks . 2002: 393~422
19 H. Qi, S. Iyengar, K. Chakrabarty. Distributed Sensor Networks: A Review of RecentResearch. Journal of the Franklin Institute 338 (6), 2001:655~668
20 D. Estrin, R. Govindan, J. Heidemann, S. Kumar. Next Century Challenges: ScalableCoordination in Sensor Networks. Proceedings of the Fifth Annual InternationalConference on Mobile Computing and Networks (MobiCOM’99). Seattle, Washington,August 1999: 263~270
21 M. Baldi, G.P. Picco. Evaluating the Tradeoffs of Mobile Code Design Paradigms inNetwork Management Applications. Proceedings of the International Conference onSoftware Engineering (ICSE’98). IEEE Computer Society Press, Silver Spring, MD,1998:55-89
22 C. Carabelea, O. Boissier, F. Ramparany. Benefits and Requirement of Using Multi-AgentSystems on Smart Devices. LNCS 2790. Springer-Verlag, 2003:1091~1098
23 Hairong Qi, S. Sitharama Iyengar, Krishnendu Chakrabarty. Multiresolution DataIntegration UsingMobile Agents in Distributed Sensor Networks. IEEE Transactions onSystems. 2001, 31(3): 383~391
24 R.R. Choudhury, K. Paul, S. Bandyopadhyay, .R. Choudhury, K. Paul,S. Bandyopadhyay.MARP: a Multi-Agent Routing Protocol Formobile Wireless Ad Hoc Networks.Autonomous Agents and Multi- Agent Systems. Vol. 8, Kluwer Academic Publishers, 2004:47~68
25 H. Qi, Y. Xu, X. Wang. Mobile-Agent-Based Collaborative Signal and InformationProcessing in Sensor Networks. Proceedings of the IEEE, 91 (8), 2003: 1172~1183
26 Y. Xu, H. Qi, Distributed Computing Paradigms for Collaborative Signal and InformationProcessing in Sensor Networks. Journal of Parallel and Distributed Computing . 64 (8),2004:945~959
27 P.K. Biswas, S. Phoha. Middleware-Driven Architecture for Information Dissemination inDistributed Sensor Networks. Proceedings of the IEEE International Conference onIntelligent Sensors. Sensor Networks and Information Processing (ISSNIP 2004),Melbourne,Australia, December 14–17, 2004:605~610
28 P.K. Biswas, M. Schmiedekamp, S. Phoha, An Agent-Oriented Information ProcessingArchitecture for Sensor Network Applications. International Journal of Ad Hoc andUbiquitous Computing (IJAHUC), Interscience 1(3) :110~125
29 P.K. Biswas, H. Qi, Y. Xu. A Mobile-Agent-Based Collaborative Framework for SensorNetwork Applications. Proceedings of the Third IEEE International Conference on MobileAd-hoc and Sensor Systems. MASS‘06/IST-WSN’06 Workshop, Vancouver, BC, October9–12, 2006: 650~655
30 H. Qi, S.S. Iyengar, K. Chakrabarty. Multi-Resolution Data Integration Using MobileAgents in Distributed Sensor Networks. IEEE Transactions on Systems, Man, andCybernetics Part C:Applications and Reviews 31 (3), 2001:383~391
31 A.C. Knoll. Distributed Contract Networks of Sensor Agents with AdaptiveReconfiguration: Modeling, Simulation, Implementation an Experiments. Journal of theFranklin Institute 338 (6) , 2001:669~705
32胡士强,敬忠良.异类传感器融合跟踪系统配准偏差的在线补偿.控制理论与应用.2005, 22(5):748~752
33朱彦伟,杨乐平,陈钦.基于多Agent技术的卫星星座设计分析.系统仿真学报.2004,16(9):2006~2008
34 A. Schiper. Fault-Tolerant Mobile Agent Execution. IEEE Transactions on Computers.2003, 52(2):190~210
35 F. Chien-Liang, R. Gruia-Catalin, L. Chenyang. Rapid Development and FlexibleDeployment of Adaptive Wireless Sensor Network Applications. Proceedings of the 24thInternational Conference on Distributed Computing Systems (ICDCS’05), Columbus,Ohio, June 6–10, 2005: 653~662
36 N.R. Jennings. An Agent-Based Approach for Complex Software Systems.Communications of theACM (April), 2001:35~41
37王红飞,李绪志.基于智能Agent的卫星计划系统协作中间件研究.飞行器测控学报.2005, 24:23-29
38 A. Lim. Distributed Services for Information Dissemination in Selforganizing SensorNetworks: Special Issue on Distributed Sensor Networks for Real-Time Systems withAdaptive Reconfiguration. Journal of Franklin Institute. 338, 2001:707~727
39 I. Satoh. Building Reusable Mobile Agents for Network Management. IEEE Transactionson Systems. 2003, 33(3):350~357
40 I. K. Ibrahim, R. Kronsteiner, G. Kotsis. A Semantic Solution for Data Integration inMixed Sensor Networks. Computer Communications. 2005:1564~1574
41 J. Baek, H.Young. An Approach to Mobile Agent Planning for DistributedInformationRetrieval. IEEE Transactions on Consumer Electronics. 2003, 49(1):115~122
42 V.B. Misic, J. Misic. Sensing With One or With Four. A Comparison of Two IEEE802.15.x Protocols for Use in Sensor Networks. International Journal of DistributedSensorNetworks 3 (1) , 2007: 87~104
43 The Network Simulator–Ns-2. http://www.isi.edu/nsnam/ns/. 2006
44 FIPA 97 Specification Part 1. Agent Management Version 2.0. Foundation for IntelligentPhysicalAgents.1998
45 FIPA97 Specification Part 2. Agent Communication Language Version 2.0. Foundation forIntelligent PhysicalAgents. 1998
46 FIPA 98 Specification 11 V1.0. Agent Management Support for Mobility Specification.1998
47 C. Srisathapornphat, C. Jaikaeo, C. Shen. Sensor Information Networking Architecture.Proceedings of the 2000 International Workshop on Parallel Processing. Toronto, Canada,August 21–24, 2000:23~31
48 B. Krishnamaehari, D. Estein, S. Wicker. The Impact of Data–Aggregation In WirelessSensor Networks. Proc.of DEBs, July
49 L. Prasad, S.S. Iyengar, R.L. Rao. Fault-Tolerant Sensor Integration Using Multi-Resolution Decomposition. Physical Review E 49 (4) ,1994: 3452~3461
50 L. Zhang, Q. Wang, X. Shu. A Mobile-Agent-Based Middleware for Wireless SensorNetworks Data Fusion. I2MTC 2009
51邓平.使用JADE平台进行智能体开发http://www.ibm.com/developerworks/cn/opensource/os-jade/. 2206.07.03
52 TinyOS Community Forum. http://www.tinyos.net/. 2004
53 P. Levis. Maté: A Tiny Virtual Machine For Sensor Networks. Proceedings of the 10thInternational Conference onArchitectural Support for Programming Languages
54 Agilla. http://mobilab.wustl.edu/projects/agilla/. 2008
2 T. C. Collier, C. Taylor. Self-organization in Sensor Networks. J. Parallel Distrib. Comput.2004: 866~873
3汤晓君,刘君华.多传感器技术的现状与展望.仪器仪表学报. 2005.12,26(12):1309~1313
4崔莉,鞠海玲.无线传感器网络研究进展.计算机研究与发展. 2005, 21(1):163~174
5韩鸿泉,主红松,孟军.无线传感器网络技术.计算机应用. 2005(2):38~41
6何友,王国宏等.多传感器信息融合及应用.电子工业出版社, 2000:11-31
7 D. Marsh, R. Tynan. Autonomic Wireless Sensor Networks. Engineering Applications ofArtificial Intelligence. 2004:741~748
8 F. Hu , N. K. Sharma. Security Considerations in Ad hoc Sensor Networks. Ad HocNetworks . 2005: 69~89
9 T. Osman, W. Wagealla, A. Bargiela. An Approach to Rollback Recovery of CollaboratingMobileAgents. IEEE Trans. Systems, Man and Cybernetics, Part C, 34(1):48~57
10于海斌,曾鹏.分布式无线传感器网络通信协议研究.通信学报. 2004, 25(10):102~110
11 D. P. Buse, Q. H. Wu. MobileAgents for Remote Control of Distributed Systems, IEEETransactions on Industrial Electronics . 2004, 51(6):1142~1149
12 S. Pleisch. Fault-Tolerant Mobile Agent Execution. IEEE Trans. Computing.52(2):209~222.
13 H. Alex, M. Kumar, B. Shirazi. Collaborating Agent Communities for Information Fusionand Decision Making. Proc. of KIMAS 2005,Waltham, MA, USA, 2005:78-99
14 Q. Wu, S.V. Rao, et. al. On Computing Mobile Agent Routes for Data Fusion inDistributed Sensor Networks. IEEE Transactions on Knowledge and Data Engineering,2004, 16(6): 740~753
15张小波,成良玉等.移动多Agent在移动电子商务系统中的应用.计算机工程与设计.2005, 26(6):1654~1659
16 A. D. Stefano, C. Santoro. Locating Mobile Agents in a Wide Distributed Environment.IEEE Transactions on Parallel and Distributed Systems 2002,13(8):844~864
17 G.J. Pottie. Wireless Sensor Networks. Proceedings of the IEEE Information TheoryWorkshop (June), 1998: 139~140
18 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless Sensor Networks: ASurvey. Computer Networks . 2002: 393~422
19 H. Qi, S. Iyengar, K. Chakrabarty. Distributed Sensor Networks: A Review of RecentResearch. Journal of the Franklin Institute 338 (6), 2001:655~668
20 D. Estrin, R. Govindan, J. Heidemann, S. Kumar. Next Century Challenges: ScalableCoordination in Sensor Networks. Proceedings of the Fifth Annual InternationalConference on Mobile Computing and Networks (MobiCOM’99). Seattle, Washington,August 1999: 263~270
21 M. Baldi, G.P. Picco. Evaluating the Tradeoffs of Mobile Code Design Paradigms inNetwork Management Applications. Proceedings of the International Conference onSoftware Engineering (ICSE’98). IEEE Computer Society Press, Silver Spring, MD,1998:55-89
22 C. Carabelea, O. Boissier, F. Ramparany. Benefits and Requirement of Using Multi-AgentSystems on Smart Devices. LNCS 2790. Springer-Verlag, 2003:1091~1098
23 Hairong Qi, S. Sitharama Iyengar, Krishnendu Chakrabarty. Multiresolution DataIntegration UsingMobile Agents in Distributed Sensor Networks. IEEE Transactions onSystems. 2001, 31(3): 383~391
24 R.R. Choudhury, K. Paul, S. Bandyopadhyay, .R. Choudhury, K. Paul,S. Bandyopadhyay.MARP: a Multi-Agent Routing Protocol Formobile Wireless Ad Hoc Networks.Autonomous Agents and Multi- Agent Systems. Vol. 8, Kluwer Academic Publishers, 2004:47~68
25 H. Qi, Y. Xu, X. Wang. Mobile-Agent-Based Collaborative Signal and InformationProcessing in Sensor Networks. Proceedings of the IEEE, 91 (8), 2003: 1172~1183
26 Y. Xu, H. Qi, Distributed Computing Paradigms for Collaborative Signal and InformationProcessing in Sensor Networks. Journal of Parallel and Distributed Computing . 64 (8),2004:945~959
27 P.K. Biswas, S. Phoha. Middleware-Driven Architecture for Information Dissemination inDistributed Sensor Networks. Proceedings of the IEEE International Conference onIntelligent Sensors. Sensor Networks and Information Processing (ISSNIP 2004),Melbourne,Australia, December 14–17, 2004:605~610
28 P.K. Biswas, M. Schmiedekamp, S. Phoha, An Agent-Oriented Information ProcessingArchitecture for Sensor Network Applications. International Journal of Ad Hoc andUbiquitous Computing (IJAHUC), Interscience 1(3) :110~125
29 P.K. Biswas, H. Qi, Y. Xu. A Mobile-Agent-Based Collaborative Framework for SensorNetwork Applications. Proceedings of the Third IEEE International Conference on MobileAd-hoc and Sensor Systems. MASS‘06/IST-WSN’06 Workshop, Vancouver, BC, October9–12, 2006: 650~655
30 H. Qi, S.S. Iyengar, K. Chakrabarty. Multi-Resolution Data Integration Using MobileAgents in Distributed Sensor Networks. IEEE Transactions on Systems, Man, andCybernetics Part C:Applications and Reviews 31 (3), 2001:383~391
31 A.C. Knoll. Distributed Contract Networks of Sensor Agents with AdaptiveReconfiguration: Modeling, Simulation, Implementation an Experiments. Journal of theFranklin Institute 338 (6) , 2001:669~705
32胡士强,敬忠良.异类传感器融合跟踪系统配准偏差的在线补偿.控制理论与应用.2005, 22(5):748~752
33朱彦伟,杨乐平,陈钦.基于多Agent技术的卫星星座设计分析.系统仿真学报.2004,16(9):2006~2008
34 A. Schiper. Fault-Tolerant Mobile Agent Execution. IEEE Transactions on Computers.2003, 52(2):190~210
35 F. Chien-Liang, R. Gruia-Catalin, L. Chenyang. Rapid Development and FlexibleDeployment of Adaptive Wireless Sensor Network Applications. Proceedings of the 24thInternational Conference on Distributed Computing Systems (ICDCS’05), Columbus,Ohio, June 6–10, 2005: 653~662
36 N.R. Jennings. An Agent-Based Approach for Complex Software Systems.Communications of theACM (April), 2001:35~41
37王红飞,李绪志.基于智能Agent的卫星计划系统协作中间件研究.飞行器测控学报.2005, 24:23-29
38 A. Lim. Distributed Services for Information Dissemination in Selforganizing SensorNetworks: Special Issue on Distributed Sensor Networks for Real-Time Systems withAdaptive Reconfiguration. Journal of Franklin Institute. 338, 2001:707~727
39 I. Satoh. Building Reusable Mobile Agents for Network Management. IEEE Transactionson Systems. 2003, 33(3):350~357
40 I. K. Ibrahim, R. Kronsteiner, G. Kotsis. A Semantic Solution for Data Integration inMixed Sensor Networks. Computer Communications. 2005:1564~1574
41 J. Baek, H.Young. An Approach to Mobile Agent Planning for DistributedInformationRetrieval. IEEE Transactions on Consumer Electronics. 2003, 49(1):115~122
42 V.B. Misic, J. Misic. Sensing With One or With Four. A Comparison of Two IEEE802.15.x Protocols for Use in Sensor Networks. International Journal of DistributedSensorNetworks 3 (1) , 2007: 87~104
43 The Network Simulator–Ns-2. http://www.isi.edu/nsnam/ns/. 2006
44 FIPA 97 Specification Part 1. Agent Management Version 2.0. Foundation for IntelligentPhysicalAgents.1998
45 FIPA97 Specification Part 2. Agent Communication Language Version 2.0. Foundation forIntelligent PhysicalAgents. 1998
46 FIPA 98 Specification 11 V1.0. Agent Management Support for Mobility Specification.1998
47 C. Srisathapornphat, C. Jaikaeo, C. Shen. Sensor Information Networking Architecture.Proceedings of the 2000 International Workshop on Parallel Processing. Toronto, Canada,August 21–24, 2000:23~31
48 B. Krishnamaehari, D. Estein, S. Wicker. The Impact of Data–Aggregation In WirelessSensor Networks. Proc.of DEBs, July
49 L. Prasad, S.S. Iyengar, R.L. Rao. Fault-Tolerant Sensor Integration Using Multi-Resolution Decomposition. Physical Review E 49 (4) ,1994: 3452~3461
50 L. Zhang, Q. Wang, X. Shu. A Mobile-Agent-Based Middleware for Wireless SensorNetworks Data Fusion. I2MTC 2009
51邓平.使用JADE平台进行智能体开发http://www.ibm.com/developerworks/cn/opensource/os-jade/. 2206.07.03
52 TinyOS Community Forum. http://www.tinyos.net/. 2004
53 P. Levis. Maté: A Tiny Virtual Machine For Sensor Networks. Proceedings of the 10thInternational Conference onArchitectural Support for Programming Languages
54 Agilla. http://mobilab.wustl.edu/projects/agilla/. 2008