传感器网络环境自适应应用重构问题的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着传感器节点技术的不断提高以及传感器网络应用的日益普及,人们对传感器网络提供的应用的灵活性和适应性要求越来越高,能够自适应环境条件变化和应用需求变化的大规模传感器网络由于其良好的协作能力和对复杂任务的支持能力而成为研究的热点。但由于传感器网络节点本身资源和能力的限制以及外界环境的多变性和不可预知性,无法将全部应用一次性部署在传感器网络中。因此,如何在资源受限的传感器网络上提供灵活多变的应用任务是制约传感器网络发展的一个重要问题。本论文以能量效率和环境自适应为目标,围绕无线传感器网络应用重构问题进行了研究,侧重于应用重构模型的建立、应用代码传输模式和相应的路由算法与传输协议的设计以及动态重构决策策略的制定等几个方面内容。论文工作主要包括:
     (1)针对传感器网络应用重构的环境相关性特点,利用知识推理方法,设计了一个具有环境自适应能力的无线传感器网络应用重构模型(Environment Adaptive Application Reconfiguration,EAAR),实现了在资源受限的传感器网络上提供灵活多变的应用的目标。以EAAR模型为基础,结合传感器网络的分布式特性,设计了传感器节点主动触发的应用重构操作过程。
     (2)为实现EAAR模型中能量高效的代码传输,建模分析给出了EAAR模型中推(PUSH)、拉(PULL)模式代码传输的能耗关系,并结合两种模式的特点提出了一种适用于簇结构传感器网络的混合代码传输模式(Cluster-based Hybrid Code Transmission,CHCT)。在该模式下,簇头节点采用拉模式从汇聚节点获取代码,簇内节点采用推模式进行代码传输。
     (3)基于混合代码传输模式CHCT设计了传感器网络分层路由策略:簇头节点采用组播树传输代码,簇内节点采用洪泛路由。基于该策略提出了最小直径组播树(Minimum Diameter Multicast Tree,MDMT)算法构造簇头节点组播树。针对节点不同代码可靠性需求,设计了混合差错恢复机制。上述路由策略和算法在保证代码传输可靠性的基础上,节省了能量消耗。
     (4)利用马尔可夫决策过程对EAAR模型的重构决策过程进行了建模,提出了一种规则推理与强化学习相结合的动态重构决策系统框架;以能量约束和环境自适应性作为学习目标,设计了基于Q-学习的重构决策算法(Q-Learning Reconfiguration Decision Making,QLRDM)来调整规则的状态转移概率,使传感器节点的重构决策能够自适应环境的变化。
     (5)为了验证本文研究成果的可行性,发现实现过程中的具体问题,我们基于EAAR重构模型以及代码传输和重构决策的研究成果设计了原型系统。提出了原型系统的层次结构设计方案,分析选择了合适的移动代码中间件并重点描述了重构决策和模块动态加载的实现流程。
With the rapid development of sensor techniques, potential applications of sensor networks span a wide spectrum. The flexibility and adaptation of applications provided by sensor networks have been paid more and more attention in recent years. Due to the ability of supporting cooperation among complex tasks, the large scale sensor networks which can self-adapt the change of environment and application requirement is becoming a hot issue. However, due to individual sensor's limited resource and varied/unpredictable environment, we cannot deploy all the applications onto sensor nodes at one time. Hence, how to provide flexible and varied application tasks in resource-limited sensor networks is one of the most important issues which limit the development of sensor networks. Aiming at energy efficiency and environment self-adaptation, this thesis studies some fundamental issues of application reconfiguration in sensor networks, such as application reconfiguration model, code transmission paradigm, routing algorithm, transmission protocol, and dynamic reconfiguration decision scheme. The main contributions of this thesis are as follows:
     (1) Considering environmental correlation of application reconfiguration in sensor networks, we propose an environmentally adaptive application reconfiguration (EAAR) model using knowledge-based reasoning, thus provide flexible and varied applications in the resource-limited sensor networks. Combined with the distributed feature of sensor networks, we design the execution process of application reconfiguration triggered by the sensor node actively.
     (2) To achieve energy-efficient code transmission in the EAAR model, we analyze and compare the energy consumption relation of code transmission with the PULL and PUSH paradigms, and present a cluster-based hybrid code transmission (CHCT) for the cluster-based sensor networks. In this hybrid paradigm, cluster heads acquire codes from sink with the PULL paradigm, and cluster members transfer codes with the PUSH paradigm.
     (3) Based on cluster-based hybrid code transmission (CHCT), we propose a hierachical routing scheme in sensor networks. Cluster heads transmit code by a multicast tree, and cluster members adopt the flooding method. Based on this scheme, we propose a minimum diameter multicast tree algorithm (MDMT) to construct the multicast tree for cluster heads. For the different reliability requirements of sensor nodes, we design a hybrid error recovery scheme. The above routing algorithm and error recovery protocol can conserve energy while guaranteeing the code transmission reliability.
     (4) For decision making of the environment self-adaptation, we model the decision making in the EAAR model using the Markov decision process. We propose a dynamic decision making framework which combines rule-based reasoning with reinforcement learning. Aiming at energy constraint and environmental self-adaptation, we design a novel Q-learning based reconfiguration decision making algorithm (QLRDM) to adjust the state transfer probability of rules, thus the decision making of sensor node can self-adapt to environmental changes.
     (5) To testify the feasibility and effectiveness of our methods and find out the practical problems, we implement a sensor network prototype based on our EAAR model, code transmission and reconfiguration decision making schemes. We also present a hierachical architecture for this prototype, and select a mobile code middleware. Moreover, we discuss the implementation of reconfiguration decision making and dynamic module loading.
引文
[1] Y. Wei, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), June 2002, pp.1567-1576.
    [2] C. Chong, and S. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proceedings of the IEEE, vol.91, no.8, Aug. 2003, pp.1247-1256.
    [3] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol.40, no.8, Aug. 2002, pp.102-114.
    [4] 任丰原,黄海宁,林闯,“无线传感器网络”,软件学报,2003,vol.14,no.7,pp.1282-1291.
    [5] 孙利民,李建中,陈渝等,“无线传感器网络”,清华大学出版社,2005.
    [6] G. Asada, M. Dozgng, and T. S. Lin, "Wireless integrated network sensors (WINS) for tactical information systems," Proceedings of the 1998 European Solid State Circuits Conference. New York: ACM press, pp.15-20.
    [7] K. Pister, "Smart Dust: Autonomous Sensing and Communication in a Cubic Millimeter," http://robotics.eecs.berkeley.edu/~pister/SmartDust
    [8] "Dynamic sensor network(DSN)," http://www.east.isi.edu/projects/DSN
    [9] Rockwell. "Wireless Sensing Network(WSN)," http://www.isi.edu/scadds
    [10] Odyssey. MIT Sea Grant's AUV Lab, http://auvlab.mit.edu
    [11] C.-L.Fok, G..-C.Roman, and C.Lu, "Rapid development and flexible deployment of adaptive wireless sensor network applications," Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS'05), 2005, pp.653-662.
    [12] S. Kogekar et al., "Dynamic software reconfiguration in sensor networks," Proceedings of the 2005 Systems Communications (ICW'05), pp.413-420.
    [13] A. Rgbert, B. Phil, C. Jasmeet, F.Mick, K. Lakshman, and Y. Mark, "Design and deployment of industrial sensor networks: Experiences from the north sea and a semiconduce plant," Proceedings of the 3th ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2-4, 2005, pp.64-75.
    [14] Q. Wang, Y. Y. Zhu, and L. Cheng, "Reprogramming wireless sensor networks: Challenges and approaches," IEEE Network, May/June, 2006, pp.48-55.
    [15] R. Balani, R. Kumar, I. Tsigkogiannis, S. Han and M. Srivastava, "Multi-level software reconfiguration for sensor networks," Proceedings of the 6th ACM & IEEE International Conference on Embedded Systems. Software (EMSOFT), 2006, pp.112-121.
    [16] D. Culler, D. Estrin, and M. Srivastava, "Overview of sensor networks," IEEE Computer, vol.37, no.8, 2004, pp.41-49.
    [17] M. P. Hamilton and M. Flaxman, "Scientific data visualization and biological diversity: New tools for spatializing multimedia observations of species and ecosystems", Landscape and Urban Planning 21, 1992, pp.285-297.
    [18] M. P. Hamilton, "Hummercams, robots, and the virtual reserve", Directors Notebook, Feb. 6, 2000, http://www.jamesreserve.edu/news.html.
    [19] A. Cerpa, J. Elson, M. Hamilton, and J. Zhao, "Habitat monitoring: Application driver for wireless communications technology", Proceedings of ACM SIGCOMM, 2001, pp.20-41.
    [20] http://www.greatduckisland.net
    [21] A. Chandrakasan, R. Amirtharajah, and S. Cho, "Design considerations for distributed micro-sensor systems," Proceedings of the IEEE 1999 Custom Integrated Circuits Conference, San Diego, CA, May 1999, pp. 279-286.
    [22]ALERT. http://www.altersystem.org
    [23] P. Bonnet, J. Gehrke and P. Seshadri, "Querying the physical world," Proceedings of the IEEE Personal Communication, vol.7, no.5, 2000, pp.10-15.
    [24] N. Noury, T. Herve, V. Rialle, G. Virone, and E. Mercier, "Monitoring behavior in home using a smart fall sensor," Proceedings of the IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology. Lyon: IEEE Computer Society, 2000, pp.607-610.
    [25]Y. H. Nam et al., "Development of remote diagnosis system integrating digital telemetry for medicine," Proceedings of International Conference IEEE-EMBS, Hong Kong, 1998, pp.1170-1173.
    [26] M. Ogawa et al., "Fully automated biosignal acquisition in daily routine through 1 month," Proceedings of International Conference on IEEE-EMBS, Hong Kong, 1998, pp. 1947-1950.
    [27] B. Sibbald, "Use computerized systems to cut adverse drug events: Report," CMAJ: Canadian Medical Association Journal, vol.164, no.13,2001, pp.1878.
    [28]http://sensorwebs.jpl.nasa.gov
    [29] K. Chintalapudi et al., "Monitoring civil structures with a wireless sensor network," IEEE Internet Computing, Vol.10, no.2, 2006, pp.26-34.
    
    [30] C. G Harrison, D. M. Chess, and A. Kershenbaum, "Mobile agents: Are they a good idea?" Lecture Notes in Computer Science 1222, Springer-Verlag, Apr.1997, pp.25-47.
    
    [31]TinyOS: http://tinyos.millennium.berkeley.edu
    [32] C. C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, "Sos: A dynamic operating system for sensor networks," Proceedings of the 3th International Conference on Mobile Systems, Applications, and Services (Mobisys), 2005, pp.163-176.
    [33] P. Levis and D. Culler, "Mate: A tiny virtual machine for sensor network", Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, Oct.2002, pp.85-95.
    [34] G Tolle and D. Culler, "Design of an application-cooperative management system for wireless sensor networks," Proceedings of the 2th European Workshop on wireless sensor networks (EWSN), 2005, pp.121-132.
    [35] Crossbow Technology, Inc., "Mote in-network programming user reference," and "Mica2 wireless measurement system datasheet," 2003, http://www.tinyos.net/tinyos-1.x/doc/xnp.pdf
    [36] S. Bapat and A. Arora, "Stabilizing reconfiguration in wireless sensor networks," Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06), 2006.
    [37] M. Rabbat, J. Haupt, A. Singh, and R. Nowak, "Decentralized compression and predistribution via randomized gossiping," Proceedings of the 5th International Conference on Information Processing in Sensor Networks (IPSN 2006), 19-21 April 2006, pp.51-59.
    [38] K. Barr and K. Asanovic, "Energy aware lossless data compression," Proceedings of the First International Conference on Mobile Systems, Applications, and Services, San Francisco, CA, May 2003, pp.231-244.
    [39] P. E. Lanigan, R. Gandhi, and P. Narasimhan. "Secure dissemination of code updates in sensor networks," Proceedings of ACM Conference on Embedded Networked Sensor Systems (SenSys), 2005, pp.278-279.
    [40] P. Levis et al., "Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," Proceedings of the First Symp. Networked Sys. Design and Implementation, 2004, pp. 15-28.
    [41] J. W. Hui, and D. Culler. "The dynamic behavior of a data dissemination protocol for network programming at scale," Proceedings of ACM Sensys, 2004, pp.81-94.
    [42] T. Stathopoulos, J. Heidemann, and D. Estrin, "A remote code update mechanism for wireless sensor networks," Technolugy Report CENS-TR-30, UCLA, Center for Embedded Networked Computing, Nov. 2003.
    [43] V. Naik et al., "Sprinkler: A reliable and energy-efficient data dissemination service for wireless embedded devices," Proceedings of 26th IEEE Real-Time Sys. Symp., Dec.2005, 10pp
    [44] P. J. Marron et al., "Management and configuration issues for sensor networks," Int'l. J. Network Mgmt., vol.15, no.4, July 2005, pp.235-253.
    [45] H. C. Kim, H. J. Choi, and I. Y. Ko, "An architecture model to support adaptive software system for sensor networks," Proceedings of the 11th Asia-Pacific Software Engineering Conference, Nov. 2004, pp.670 - 677.
    [46] L. B. Ruiz et al., "On the design of a self-managed wireless sensor network," IEEE Communications Magazine, July2005, pp.95-102.
    [47] A. Basharat, N. Catbas and M. Shah, "A framework for intelligent sensor network with video camera for structural health monitoring of bridges," Proceedings of the 3th IEEE International Conference on Pervasive Computing and Communications Workshops, 8-12 March, 2005, pp.385-389.
    [48] A. Boulis, C. C. Ha, and M. B. Srivastava, "Design and implementation of a framework for efficient and programmable sensor networks," Proceedings of the First International Conference on Mobile Systems, Applications, and Services, USA, 2003, pp.187-200.
    [49] L. Girod, T. Stathopoulos, N. Ramanathan, J.EIson, D. Estrin, E. Osterweil, and T. Schoellhammer, "A system for simulation, emulation, and deployment of heterogeneous sensor networks," Proceedings of the 2th ACM Conference on Embedded Sensor Systems, 2004, pp.201-213.
    [50] T. Liu,and M. Martonosi, "Impala: A middleware system for manading autonomic, parallel sensor systems," Proceedings of the 9th ACM SIGPLAN Symposium on Peinciples and Practice of Parallel Programming, USA, 2003, pp.107-118.
    [51]J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," Proceedings of the 9th International Conference on Architectural support for Programming Languages and Pperating Systems, USA 2000, pp.93-104.
    [52]A. Dunkels, B. Gronvall, and T. Voigt, "Contiki: A lightweight and flexible operating system for tiny networked sensors," Proceeding of the First IEEE workshop on Embedded Networked Sensors, 2004, pp.455-462.
    [53]J. Lifton, D. Seetharam, M. Broxton, and J. Paradiso, "Pushpin computing system overview: A platform for distributed embedded, ubiquitous sensor networks," Proceedings of the Pervasive Computing Conference, 2002, pp.139-151.
    [54]http://projects.nesl.ucla.edu/public/sos-2x/doc/index.html
    [55]http://www.cs.berkeley.edu/~pal/mate-web
    [56] P. levis and D. Culler, "The Firecracker Protocol," Proceedings of the 11th ACM SIGOPS European Workshop, 2004, 3-es.
    [57] W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.174-185.
    [58] C. Y. Wan, A. T. Campbell, and L. Krishnamurthy, "Psfq: A reliable transport protocol for wireless sensor networks," Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002, pp. 1-11.
    [59] F. Stann and J. Heidemann, "Rmst: Reliable data transport in sensor networks," Proceedings of the First International Workshop on Sensor Net Protocols and Applications, 2003, pp.102-112.
    [60] S. Y. Ni et al., "The broadcast storm problem in a mobile Ad hoc network," Proceedings of the IEEE/ACM MOBICOM'99, pp.15-62.
    [61]J. Kulik, W. R. Heinzelman, and H. Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks," Wireless Networks, vol.8 no.2/3, 2002, pp.169-185.
    [62] S. S. Kulkarni and L. Wang, "MNP: Multihop network reprogramming services for sensor networks," Proceedings of the IEEE ICDCS 2005, pp.7-16.
    [63] S. S. Kulkarni and M. Arumugam, "Infuse: A TDMA based data dissemination protocol for sensor networks," Techinical Report MSU-CSE-04-46, Dept. of Computer Science and Engineering, Michigan State University, MI, 2004.
    [64] P. J. Marron et al., "TinyCubus: A flexible and adaptive framework sensor networks," Proceedings of the 2th European Workshop on Wireless Sensor networks, 2005, pp. 278-289.
    [1] I. E Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol.38, No.4, 2002, pp.393-422.
    [2] D. Culler, D. Estrin, and M. Srivastava. "Overview of sensor networks," IEEE Computer, vol.37, no.8, 2004, pp.41-49.
    [3] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless sensor networks for habitat monitoring," Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (ACM WSNA'02), 2002, pp.88-97.
    [4] G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, "Deploying a wireless sensor network on an active volcano," IEEE Internet Computing, Vol.10, no.2, March-April 2006, pp.18-25.
    [5] G.. H. Li, J. Zhao, and Z. Zhang, "Research on forest fire detection based on wireless sensor network," Proceedings of the 6th World Congress on Intelligent Control and Automation (WCICA) 2006, pp.275-279.
    [6] Z. Liu and Y. Wang, "A secure agent architecture for sensor networks", Proceedings of the International Conference on Artificial Intelligence--Intelligent Pervasive Computing Workshop (IC-AI'03)June 23-26, 2003, pp.10-16.
    [7] A. T. Campbell et al., "A survey of programmable networks", ACM SIGCOMM Computer Communication Review, Vol. 29, no.2, 1999, pp. 7-23.
    [8] A. Boulis and M. B. Srivastava. "A framework for efficient and programmable sensor networks," Proceedings of Open Architecture and Network Programming, 2002, pp.117-128.
    [9] P. Levis and D. Culler, "Mate: A tiny virtual machine for sensor networks," Proceedings of the 10th International conference on Architectural Support for Programming Languages and Operating Systems, Oct. 2002, pp.85-95.
    [10] C. L. Fok, G. C. Roman, and C. Lu, "Rapid development and flexible deployment of adaptive wireless sensor network applications," Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS'05), 2005, pp.653-662.
    [11] H. C. Kim, H. J. Choi, and I. Y. Ko, "An architectural model to support adaptive software systems for sensor networks," Proceedings of the 11th Asia-Pacific Software Engineering Conference (APSEC'04), 2004, pp.670-677.
    [12] P.K. McKinley et al., "Composing adaptive software," IEEE Computer, vol.37, no.7, 2004, pp.56-64.
    [13] J. Shen, Q. X. Wang, and H. Mei. "Self-adaptive software: cybemetic perspective and an application server supported framework," Proceedings of the 28th International Computer Software and Applications Conference (COMPSAC'04), 2004, vol.2, pp.92-95.
    [14] P. Robertson, and R. Laddaga. "The GRAVA self-adaptive architecture: history; design; applications; and challenges". Proceedings of the 24th International Conference on Distributed Computing Systems Workshops (ICDCSW'04), 2004, pp.298-303.
    [15] J. Cangussu, K. Cooper, E. Wong, and X. Ma, "A run-time adaptable persistency service using the SMART framework," Proceedings of the 38th Hawaii International Conference on System Sciences, 2005, pp. 276a-276a.
    [16] C. C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, "Sos: A dynamic operating system for sensor networks," Proceedings of the 3th International Conference on Mobile Systems, Applications, and Services (Mobisys), 2005, pp.163-176.
    [17] Micaz. http://www.xbow.com/Products/productsdetails.aspx?sid=3
    [18] http://www.tinyos.net/tinyos-1.x/doc
    [1] Q. Wang, Y. Y. Zhu and L. Cheng, "Reprogramming wireless sensor networks: Challenges and approaches," IEEE Network, 2006, pp.48-55.
    [2] S. Kogekar, S. Neema, X. Koutsoukos, "Dynamic software reconfiguration in sensor networks," Proceedings of the 2005 Systems Communications, pp.413-420.
    [3] H. C. Kim, H. J. Choi, and I. Y. Ko. "An architectural model to support adaptive software systems for sensor networks," Proceedings of the 11th Asia-Pacific Software Engineering Conference (APSEC'04), 2004, pp.670-677.
    [4] R. Balani, R. Kumar, I. Tsigkogiannis, S. Han and M. Srivastava, "Multi-level software reconfiguration for sensor networks," Proceedings of the 6th ACM & IEEE International Conference on Embedded Systems Software (EMSOFT), 2006, pp.112-121.
    [5] TinyOS. http://tinyos.millennium.berkeley.edu
    [6] A. Dunkels, B. Gronvall, and T. Voigt, "Contiki- A lightweight and flexible operating system for tiny networked sensors," Proceedings of the First IEEE Workshop on Embedded Networked Sensors, 2004, pp.455-462.
    [7] C. C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, "Sos: A dynamic operating system for sensor networks," Proceedings of the 3th International Conference on Mobile Systems, Applications, and Services, 2005, pp.163-176.
    [8] P. Levis, D. Culler, "Mate: A tiny virtual machine for sensor network," Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, Oct.2002, pp.85-95.
    [9] S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "The design of an acquisitional query processor for sensor networks," Proceedings of SIGMOD, 2003, pp.491-502.
    [10] G. Tolle and D. Culler, "Design of an application-cooperative management system for wireless sensor networks," Proceedings of the 2th European Workshop on Wireless Sensor Networks (EWSN), 2005, pp.121-132.
    [11] Crossbow Technology, Inc., "Mote in-network programming user reference," and "Mica2 wireless measurement system Datasheet," 2003, http://www.tinyos.net/tinyos-Lx/doc
    [12]Q. Wang, Y. Y. Zhu, and L. Cheng, "Reprogramming wireless sensor networks: Challenges and approaches," IEEE Network magazine, 2006, pp.48-55.
    [13] P. Levis et al., "Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," Proceedings of the First Symp. Networked Sys. Design and Implementation, 2004, pp. 15-28.
    [14] W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," Proceedings of MobiCom '99,1999, pp.174-185.
    [15] P. J. Marron, A. Lachenmann, D. Minder, J. Hahner, R. Sauter, and K.Rothermel. "TinyCubus: A flexible and adaptive framework for sensor networks", Proceeedings of the 2th European Workshop on Wireless Sensor Networks, 2005, pp.278-289.
    [16]J. W. Hui and D. Culler. "The dynamic behavior of a data dissemination protocol for network programming at scale," Proceedings of ACM Sensys 2004, pp.81-94.
    [17] D. M. Zhang, H. D. Ma, L. Liu and D. Tao, "EAAR: An approach to environment adaptive application reconfiguration in sensor network," Proceedings of the International Conference on Mobile Ad hoc and Sensor Networks (MSN'05), Dec.2005, pp.259-267.
    [18] Z. Liu, K. Sia, and J. Cho, "Cost-efficient processing of min/max queries over distributed sensors with uncertainty," Proceedings of the 2004 ACM Symp. on Applied Computing, Mar. 2005, pp.634-641.
    [19] X. Liu, Q. Huang and Y. Zhang, "Balancing push and PULL for efficient information discovery in large-scale sensor networks," IEEE Transactions on Mobile Computing, Vol.6, no.3, March 2007, pp.241-251.
    [20] K. Chintalapudi and R. Govindan, "Localized edge detection in sensor fields," Proceedings of the 2003 IEEE Sensor Network Protocols and Applications, Anchorage, Alaska, USA, May 2003, pp.59-70.
    [21] A. Silberstein, K. Munagala, and J. Yang, "Energy-efficient monitoring of extreme values in sensor networks," Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, June 2006, pp.169-180.
    [22] H. Dai, and R. Han, "TSync: A lightweight bidirectional time synchronization service for wireless sensor networks," ACM SIGMOBILE Mobile Computing and Communications Review, vol.8, no.1, January 2004, pp. 125-139.
    [23] D. M. Zhang, H. D. Ma and D. Zhong, "A Q-learaing-based decision making scheme for application reconfiguration in sensor networks," Proceedings of the 11th International Conference on Computer Supported Cooperative Work in Design(CSCWD2007), Melbourne, Australia, April 26-28, 2007, pp.1122-1127.
    [24] W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, 2002, vol.1, no.4, pp.660-670.
    [25] A. Basharat, N. Catbas and M. Shah, "A framework for intelligent sensor network with video camera for structural health monitoring of bridges," Proceedings of the 3th IEEE International Conference on Pervasive Computing and Communications Workshops, 8-12 March, 2005, pp.385-389.
    [1] A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003, pp. 14-27.
    [2] D. Ganesan, D. Estrin, and J. Heidemann, "Dimensions: Why do we need a new data handling architecture for sensor networks?" SIGCOMM Computer. Communications, Review, vol. 33, no. 1, 2003, pp. 143-148.
    [3] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: A tiny aggregation service for Ad hoc sensor networks," Proceedings of the 5th OSDI, December 2002, pp. 131-146.
    [4] S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson, "Synopsis diffusion for robust aggregation in sensor networks," Proceedings of the 2th International Conference on Embedded Networked Sensor Systems, New York, USA, 2004, pp. 250-262.
    [5] T. Gopalsamy, M. Singhal, D. Panda, and P. Sadayappan, "A reliable multicast algorithm for mobile ad hoc networks," Proceedings of ICDCS, 2002, July 02-05, 2002, pp. 563-570.
    [6] P. Levis et al., "Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks," Proceedings of the First Symp. Networked Sys. Design and Implementation, 2004, pp. 15-28.
    [7] J. W. Hui and D. Culler. "The Dynamic Behavior of a data dissemination protocol for network programming at scale," Proceedings of ACM Sensys 2004, pp.81-94.
    [8] T. Stathopoulos, J. Heidemann, and D. Estrin, "A remote code update mechanism for wireless sensor networks," Techinical Report CENS-TR-30, UCLA, Center for Embedded Networked Computing, Nov. 2003.
    [9] V. Naik et al., "Sprinkler: A reliable and energy-efficient data dissemination service for wireless embedded devices," Proceedings of the 26th IEEE Real-Time Sys. Symp., Dec.2005,10pp.
    [10] L. Rizzo and L. Vicisano, "RMDP: An FEC-based reliable multicast protocol for wireless environments," ACM Mobile Computing and Communications Review, Apr.1998, vol.2, no.2, pp.23-31.
    [11]S. J. Lee, M. Gerla, and C. C. Chiang, "On-demand multicast routing protocol (ODMRP) for Ad hoc networks," IETF draft, draft-ietf-manet-odmrp-02.txt, Jan. 2000.
    [12] E. M. Royer and C. E. Perkins, "Multicast operation of the Ad hoc on-demand distance vector routing," Proceedings of the 5th Annual MobiCom, 1999, pp.207-218.
    [13]J. Xie, R. R. Talpade, A. Mcauley, and M. Liu, "AMRoute: Ad hoc multicast routing protocol," ACM/Kluwer Mobile Networks and Applications, vol. 7, no. 6, 2002, pp.429-439.
    [14]C. W. Wu and Y. C. Tay, "AMRIS: A multicast protocol for Ad hoc wireless networks," Proceedings of IEEE Military Communications Conference (MILCOM), 1999, pp.25-29.
    [15]J. G Jetcheva and D. B. Johnson, "Adaptive demand-driven multicast routing in multi-hop wireless Ad hoc networks," Proceedings of ACM MobiHoc, 2001, pp.33-44.
    [16]A. Sheth, B. Shucker, and R. Han, "VLM2: A very lightweight mobile multicast system for wireless sensor networks," Proceedings of IEEE Wireless Communications and Networking Conference (WCNC2003), New Orleans, Louisiana, 2003, pp.1936-1941.
    [17]L. Ji and M. Scott Corson, "A lightweight adaptive multicast algorithm," GLOBECOM 1998, pp. 1036-42.
    [18]D. M. Zhang, H. D. Ma, L. Liu and D. Tao, "EAAR: An approach to environment adaptive application reconfiguration in sensor network", Proceedings of the First International Conference on Mobile Ad hoc and Sensor Networks(MSN), Wuhan, China, Dec.2005, 259-268.
    [19]J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson, "A simple protocol for multicast and broadcast in wireless Ad hoc networks," Internet Draft: draft-ietf-manet-simple-mbcast-01.txt, July 2001.
    [20] K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky, "Bimodal multicast," ACM Trans. Computer Systems, vol.17, May 1999, pp.41-88.
    [21]Z. Haas, J. Halpern, and L. Li, "Gossip based Ad hoc routing," Proceedings of IEEE Infocom Conf., 2002, pp.1702-1706.
    [22] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, 2002, vol.1, no.4, pp.660-670.
    [23] P. Levis and N.Lee, "TOSSIM: A simulator for TinyOS networks," http://www.tinyos.net.
    [1] S. Kogekar et al., "Dynamic software reconfiguration in sensor networks," Proceedings of the 2005 Systems Communications (ICW'05), pp.413-420.
    [2] C. L. Fok, G.. C. Roman, and C. Lu, "Rapid development and flexible deployment of adaptive wireless sensor network applications," Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS'05), 2005, pp.653-662.
    [3] P.J. Marron, A. Lachenmann, D. Minder, J. Hahner, R. Sauter, and K.Rothermel. "TinyCubus: A flexible and adaptive framework for sensor networks", IEEE 2005, pp.278-289.
    [4] C. C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, "Sos: A dynamic operating system for sensor networks," Proceedings of the 3th International Conference on Mobile Systems, Applications, and Services (Mobisys), 2005, pp.163-176.
    [5] V. Naik et al., "Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices," Proceedings of the 26th IEEE Real-Time Sys. Syrup., Dec. 2005, 10pp.
    [6] L B. Ruiz et al., "On the design of a self-managed wireless sensor network," IEEE Communications Magazine, July 2005, pp.95-102.
    [7] A. Basharat, N. Catbas, and M. Shah, "A framework for intelligent sensor network with video camera for structural health monitoring of bridges," Proceedings of the third IEEE International Conference on Pervasive Computing and Communications Workshops, 8-12 March, 2005, pp.385-389.
    [8] 史忠植,张银奎,赵志崑等译.人工智能-复杂问题求解的结构和策略.机械工业出版社.北京.2004.8
    [9] Y. Zhang and Q. F.Huang, "Adaptive tree: A learning-based meta-routing strategy for sensor networks," IEEE CCNC 2006, pp.122-126.
    [10] S. N. Simic, "A learning-theory approach to sensor networks," IEEE Pervsive Computing 2003, pp44-49.
    [11] L. B. Yann-Ael and B. Gianluca, "Round robin cycle for predictions in wireless sensor networks," Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP2005), 2005, pp.253-258.
    [12] W. Hu et al., "The design and evaluation of a hybrid sensor network for cane-toad monitoring," Proceedings of Information Processing in Sensor Networks (IPSN2005), 15 April 2005, pp.503-508.
    [13] D. M. Zhang, H. D. Ma, L. Liu and D. Tao, "EAAR: An approach to environment adaptive application reconfiguration in sensor network," Proceedings of International Conference on Mobile Ad hoc and Sensor Networks (MSN'05), Dec.2005, Wuhan, China, pp.259-267.
    [14] E. L. Colombini and C. H. C. Ribeior, "An analysis of feature-based and state-based representations for module-based learning in mobile robots," Proceedings of the 5th International Conference on Hybrid Intelligent Systems (HIS'05), 2005, pp.163-168.
    [15] 王珏,周志华,周傲英.机器学习及其应用.清华大学出版社.北京.2006年3月第一版
    [16] G. Yang and S. F.Chen, "Research on reinforcement learning technology: A review," ACTAAUTOMATICE SINICA, vol.30, no.1, January 2004, pp.89-100.
    [17] L. P. Kaelbing, M. L. Littman, and A. P. Moore, "Reinforcement learning: a survey," Journal of Artificial Intelligence Research, Vol.4, 1996, pp.237-285.
    [18] C.J.C.H. Watkins and P. Dayan, "Q-learning," Machine Learning, 1992, vol.8, no.3, pp.279-292.
    [19] J. N. Tsitsiklis, "Asynchronous stochastic approximation and Q-learning," 1994, vol.16, no.3, pp.185-202.
    [20] Y. Z. Wei, M. Y. Zhao, F.Zhang and Y. L. Hu, "Research of a heuristic reward function for reinforcement learning algorithms", Proceedings of the 5th world Congress on Intelligent Control and Automation, Huangzhou, P.R.China, June 15-19, 2004, pp.2676-2680.
    [21] T.M.Mitchell.曾华军,张银奎等译.机器学习.机械工业出版社.北京.2006年5月
    [22] "Using TOSSIM simulator to develop TinyOS components," www.tinyos.net/tinyos-1.x/doc/tutorial, May 2006.
    [23] TinyOS, http://tinyos.millennium.berkeley.edu
    [24] 孙利民,李建中,陈渝,朱红松.无线传感器网络.清华大学出版社.北京.2005年5月第一版
    [1] J. Shen, X. B. Yuan, L. Shen, D. Y. Yao, and H. T. Liu, "An energy-efficient node for wireless sensor networks using software radio," Proceedings of the 2006 IEEE International Conference on Electro/information Technology, May 2006, pp.245-249.
    [2] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, ad K. Pister, "System architecture directions for networked sensors," Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, USA 2000, pp.93-104.
    [3] C. C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava, "Sos: A dynamic operating system for sensor networks," Proceedings of the 3th International Conference on Mobile Systems, Applications, and Services (Mobisys), 2005, pp.163-176.
    [4] L. Song and D. Hatzinakos, "Cross-layer architecture of wireless sensor networks for target tracking," IEEE/ACM Transactions on Networking, Vol.15, no.1, Feb. 2007, pp.145-158.
    [5] L. B. Ruiz, J. M. Nogueira, and A. A. F.Loureiro, "MANNA: A management architecture for wireless sensor networks," IEEE Communications Magazine, Vol.41, no.2, Feb. 2003, pp.116-125.
    [6] J. N. AL-Karaki and A. Kamal, "Routing techiniques in wireless sensor networks: A survey," IEEE Wireless Communications, December 2004, pp.6-28.
    [7] F. Sivrikaya and B. Yener, "Time synchronization in sensor networks: A survey," IEEE Network, Vol.18, no.4, July-Aug. 2004, pp.45-50.
    [8] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, "Wireless sensor networks for habitat monitoring," Proceedings of the First ACM international workshop on Wireless sensor networks and applications (ACM WSNA'02), 2002, pp.88-97.
    [9] J. Polastre, R. Szewczyk, A. Mainwaring, D. Culler, and J. Anderson, "Analysis of wireless sensor networks for habitat monitoring," Wireless Sensor networks, 2004, pp.399-423.
    [10] H. B. Wang, D. Estrin, and L. Girod, "Preprocessing in a tiered sensor network for habitat monitoring," EURASIP JASP Special Issue for Sensor Networks, vol.4, 2003, pp.392-401.
    [11] K. Chintalapudi et al., "Monitoring civil structures with a wireless sensor network," IEEE Internet Computing, Vol.10, no.2, 2006, pp.26-34.
    [12] G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, "Deploying a wireless sensor network on an active volcano," IEEE Internet Computing, Vol.10, no.2, March-April 2006, pp.18-25.
    [13] K. Sha, W. Shi and O. Watkins, "Using wireless sensor networks for fire rescue applications: Requirements and challenges," Proceedings of the IEEE International Conference on Electro/information Technology, May 2006, pp.239-244.
    [14] D. M. Zhang, H. D. Ma, L. Liu and D. Tao, "EAAR: An approach to environment adaptive application reconfiguration in sensor networks," Proceedings of the First International Conference on Mobile Ad hoc and Sensor Networks (MSN'05), 2005, pp.259-268.
    [15] 张冬梅,马华东,完彬,“传感器网络中基于环境自适应的代码移动模式研究”,计算机应用研究,已接受
    [16] D. M. Zhang, H. D. Ma, L. Liu, and D. Tao, "An approach to reliable scripts dissemination in wireless sensor network," Proceedings of the second International Conference on Embedded Software and Systems(ICESS2005), Xian, China, Dec2005, pp.438-444.
    [17] D. M. Zhang, H. D. Ma, and D. Zhong, "A Q-Learning-based decision making scheme for application reconfiguration in sensor networks," Proceedings of the 11th International Conference on Computer Supported Cooperative Work in Design, April 26-28, 2007, pp.1122-1127.
    [18] P. Levis and D. Culler, "Mate: A tiny virtual machine for sensor networks," Proceedings of the 10th International conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS X), Oct. 2002, P85-95.
    [19] C.-L.Fok, G.-C.Roman, and C.Lu, "Mobile agent middleware for sensor networks: An application case study," Proceedings of the 4th International Conference on Information Processing in Sensor Networks (IPSN'05), April 25-27, 2005, pp.382-387.
    [20] Micaz http://www.xbow.com/Products/productsdetails.aspx?sid=3
    [21] http://www.tinyos.net/tinyos-1.x/doc
    [22] http://www.cs.berkeley.edu/~pal/mate-web
    [23] http://projects.nesl.ucla.edu/public/sos-2x/doc/index.html

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

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

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