基于分簇技术的移动无线传感器网络数据收集协议研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络以一种新的信息获取方式与处理模式,将逻辑上的信息世界和客观上的物理世界联系起来,改变人类与自然界的交互方式,实现了物理世界、计算世界以及人类社会的互通。数据收集是无线传感器网络最基本的应用,是各种复杂应用的基础,也是现阶段传感器网络研究的重点。目前开展的数据收集协议研究主要针对静态无线传感器网络来展开的,随着近两年移动无线传感器网络成为学术界的研究热点,原来那些针对静态无线传感器网络提出的数据收集协议应用到移动无线传感器网络时,有些完全不适应,有些会导致协议性能大大减弱。
     论文目的是针对移动无线传感器网络设计一个节能的数据收集协议。主要从移动无线传感器网络数据收集协议所涉及的网络布署方案、分布式分簇技术、节点休眠调度机制、TDMA时隙划分和sink移动策略几个方面,考虑节点移动性给协议带来的影响,遵循尽可能减少网络的能量消耗的设计准则,达到实现一个节能的分簇数据收集协议的目标。
     本文的主要工作和创新性成果分为以下四个方面:
     (1)提出了一种移动节点和固定节点混合布署的移动无线传感器网络模型。
     具体布署方案为:以网格形式布署m个固定节点覆盖整个监测区域Q,固定节点之间距离为ι(略小于自由空间模型的d0),大量移动传感器节点(n-m个)随机均匀布署在整个监测区域内。
     (2)提出了一种新的高效节能的分布式分簇算法(ECBF)。
     算法中移动节点选择最近的固定节点形成簇,由固定节点选择簇内移动节点剩余能量值较高且距离最近的节点作为簇头,这种簇头选择策略既节省节点能量又尽可能避免簇头移动离开本簇。由簇头节点负责收集簇内成员的感知数据,并进行融合处理,由固定节点构成路由骨干进行数据转发,最终递交给sink节点。该分簇方案形成的簇大小一致、位置分布均匀,避免了由移动节点担任骨干路由可能带来的失效。其路由实现简单,可靠性高。ECBF分簇算法弥补了LEACH-M协议中没有考虑节点的能量、簇头和移动性、簇的数目不一致、分布不均匀的一些不足。执行ECBF算法,整个网络的广播消息量复杂度为O(n),整个网络的时间复杂度为O(1),仿真实验表明,ECBF数据收集协议比LEACH-M协议有更长的网络生命期和更好的数据传输成功率。
     (3)提出了一种避免移动节点位置影响的、满足用户期望覆盖率的、高效节能簇内节点跨层调度算法。
     算法根据覆盖性分析理论推导出针对监测区域满足用户期望感应覆盖率φ的最小簇内活动节点数目k。在簇内只选择能量较高且距离固定节点较近的k个节点工作(尽可能地避免了簇内节点移动离开本簇),其他大部分节点得到休眠,从而实现高效节能的簇内节点轮换休眠调度。然后采用TDMA时分多路复用技术对全网进行统一的时隙划分,其中簇内时隙划分采用并行方式,簇间时隙划分采用串行方式。该时隙划分方案减少了系统延迟,节省了能量,实现了跨层设计。仿真结果表明采用了跨层节点调度算法实现的数据收集协议EDG降低了系统的数据延迟,节能效果明显。
     (4)提出了一种不依赖于节点地理位置的基于移动sink的分簇数据收集算法MSBDG。
     该算法解决了无线传感器网络中多跳路由通信时出现能量空洞的“热点”问题。证明了任意边长为L的正方形监测区域中,sink节点沿2(1/2)L/2轨迹移动时,网络用于数据收集的能量消耗最小。sink沿途以最近的固定节点作为根节点动态构建路由树。簇内移动节点感知的数据经簇头进行数据融合计算,然后将融合后的数据沿路由树反向逐跳转发给sink节点。仿真实验表明,MSBDG在节点的平均能耗和网络的生存时间等方面,其性能超过ECBF, EDG等数据收集协议。
Wireless sensor networks are regarded as a new information accessing method and information processing mode, which have linked the logic information world with the objective physical world, changed the way of interaction between human, nature and eventually achieved connectivity among the physical world, the computing world and human society. Data collection, the most basic application of wireless sensor networks, is the basis for a variety of complex applications and also the focus of current research on sensor network. The former study on data collection protocols is mainly based on the static wireless sensor networks, but for the current two years, mobile wireless sensor networks has became the hotspot in academic circle. The original data collection protocol which is aimed at static wireless sensor networks, once it is applied to mobile wireless sensor networks, will greatly reduce its performance.
     This paper is primarily to design an energy-efficient data collection protocol in mobile wireless sensor networks. Based on these several aspects---the mobile wireless sensor network layout, distributed clustering technology, the node sleep scheduling mechanism, TDMA time slot splitting strategy and sink mobility strategy, it considers the node mobility to the impact of the protocol and follows the design criteria of reducing network energy consumption to achieve the purpose of an energy-efficient data collection protocol.
     The major work and innovative achievements can be divided into the following four chapters: (1)A hybrid mode of mobile wireless sensor networks deployed a mobile node and a fixed node is proposed.
     Specific deployment program is:first it covers the entire monitoring area Q with a grid deployed m fixed nodes, then fixes the distance between nodes as 1(slightly less than the free space model d0), finally a large number of mobile sensor nodes (n-m) randomly uniform deployed in the whole monitoring area.
     (2) A new energy-efficient clustering algorithm (ECBF) is proposed.
     In the algorithm, a mobile node can choose the closest fixed node to form clusters and the fixed node chooses mobile nodes within the high value of the nearest node in cluster as the cluster head. Therefore, this cluster head node selection strategy not only saves energy as much as possible, but also avoids the cluster head to leave the cluster. The cluster head node is responsible for collecting datum and fusing them. Routing backbone is constructed by the fixed node which is responsible for forwarding data and eventually submitted to the sink node. This clustering strategy makes all the sub-cluster with the same size and distributed evenly, avoiding the potential failure caused by backbone routing. This kind of routing, which can be achieved simply, has high reliability. ECBF clustering algorithm makes up for some drawbacks in LEACH-M protocol, which are not taken into consideration of the energy of the node, cluster head and mobility, the inconsistent number of clusters and uneven distribution. Through implementation of the ECBF algorithm, the amount of broadcast messages throughout the network complexity is O (n) and the entire network time complexity is O (1). Simulation result shows that ECBF data collection protocol, which is better than LEACH-M protocol, has a longer network lifetime and more successful data transmission.
     (3)A cross-layer scheduling algorithm (EDG) which can avoid the impact on the location of mobile nodes and meet the coverage of user expectations and energy-efficient cluster nodes is proposed.
     The algorithm, based on the coverage analysis theory, deduces the minimum number of nodes in cluster k by meeting coverageφof the user expectations. In the cluster, it only opts the higher energy and k nodes close to a fixed distance (avoiding the cluster nodes to leave the cluster as much as possible) so that most of the other nodes can be dormant and energy-efficient sleep scheduling rotation in the cluster node can eventually be achieved. Then it takes the whole network into a unified slot by adopting TDMA time-division multiplexing technology, in which slots in cluster are applied to a parallel mode and slots between clusters are applied to a serial mode. Therefore, this kind of slot division can deduce system delay, save the energy and achieve cross-layer design. Finally simulation results show that the adoption of cross-layer scheduling algorithm achieves a data collection protocol EDG, which leads to reduction of data latency and obvious energy-saving effect.
     (4)An algorithm MSBDG, which does not depend on the location of nodes, is based on mobile sink data collection is proposed.
     It solves the "hot spot" problem---multi-hop routing in sensor networks brings to energy hole. It also proves that when any square of side length of L is in the monitoring area and sink nodes move along the(?)L/2 trajectories, the energy consumption used by data collection can reach the minimum. Sink node builds the routing tree along the nearest fixed node as root node. At the same time, the sensed data in cluster node carries on data fusion calculation through the cluster head, thus the data fusion is flanked by trees to send to sink node in reverse-by-jump. As a result, simulation shows that in the aspect of average energy consumption and network lifetime, the performance of MSBDG surpasses data collection protocols of ECBF, EDG.
引文
[1]Ian F Akyildiz, Weilian Su, Yogesh Sankarasubramanian and Erdal Cayirci. A survey on Sensor Networks, IEEE Communications Magazine, August 2002
    [2]孙利民、李建中、陈渝等.无线传感器网络,北京:清华大学出版社,2005
    [3]Jennifer Yick, Biswanath Mukherjee and Dipak Ghosal. Wireless sensor network survey, Computer Networks, Vol.52, No.12.2292-2330, Aug.2008.
    [4]Sriram Chellappan. On Deployment and Security in Mobile Wireless Sensor Networks:Algorithms Design, Vulnerability Assessment and Analysis, ISBN: 363918257X, VDM Verlag,July 19,2009.7-9
    [5]S. Toumpis, T. Tassiulas. Optimal deployment of large wireless sensor networks, IEEE Transactions on Information Theory 52 (2006):2935-2953.
    [6]J. Yick, G Pasternack, B. Mukherjee, D. Ghosal. Placement of network services in sensor networks, Self-Organization Routing and Information, Integration in Wireless Sensor Networks (Special Issue) in International Journal of Wireless and Mobile Computing (IJWMC) 1 (2006):101-112.
    [7]D. Pompili, T. Melodia, I.F. Akyildiz. Deployment analysis in underwater acoustic wireless sensor networks, in:WUWNet, Los Angeles, CA,2006.
    [8]I.F. Akyildiz, E.P. Stuntebeck. Wireless underground sensor networks:research challenges, Ad-Hoc Networks 4 (2006):669-686.
    [9]M. Li, Y. Liu. Underground structure monitoring with wireless sensor networks, in:Proceedings of the IPSN, Cambridge, MA,2007.
    [10]I.F. Akyildiz, D. Pompili, T. Melodia. Challenges for efficient communication in underwater acoustic sensor networks, A CM Sigbed Review 1 (2) (2004):3-8.
    [11]J. Heidemann, Y. Li, A. Syed, J. Wills, W. Ye. Underwater sensor networking: research challenges and potential applications, in:Proceedings of the Technical Report ISI-TR-2005-603, USC/Information Sciences Institute,2005.
    [12]G Xing, J. Wang, K. Shen, Q. Huang, X. Jia, and H. So. Mobility-assisted spatiotemporal detection in wireless sensor networks, in. ICDCS,2008.
    [13]I.F. Akyildiz, T. Melodia, K.R. Chowdhury. A survey on wireless multimedia sensor networks, Computer Networks Elsevier 51(2007):921-960.
    [14]J.H. Huang, S. Amjad, S. Mishra. CenWits:A sensor-based loosely coupled search and rescue system using witnesses, in:Proceedings of the Third International Conference on Embedded Networked Sensor Systems (Sensys), San Diego, CA,2005.
    [15]D. Gay, P. Levis, R.v. Behren. The nesC language:a holistic approach to networked embedded systems, in:Proceedings of the PLDI, San Diego, CA, 2003.
    [16]G.Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess. T. Dawson, P. Buonadonna, D. Gay, W. Hong, A macroscope in the redwoods, in: Proceedings of the Third International Conference on Embedded Networked Sensor Systems (Sensys),San. Diego, CA,2005.
    [17]L. Krishnamurthy, R. Adler, P. Buonadonna, J. Chhabra, M. Flanigan, N. Kushalmager, L. Nachman, M. Yarvis. Design and deployment of industrial sensor networks:experiences from a semiconductor plant and the North Sea, in: Proceedings of the Third International Conference on Embedded Networked Sensor Systems (Sensys), San Diego, CA,2005.
    [18]I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, P. Corke. Data collection, storage, retrieval with an underwater sensor network, in:Proceedings of the Third International Conference on Embedded Networked Sensor Systems (Sensys), San Diego, CA,2005.
    [19]K.K. Yap, V. Srinivasan, M. Motani. MAX:Human-centric search of the physical world, in:Proceedings of the Third International Conference on Embedded Networked Sensor Systems (Sensys), San Diego, CA,2005.
    [20]J.H. Huang, S. Amjad, S. Mishra. CenWits:A sensor-based loosely coupled search and rescue system using witnesses, in:Proceedings of the Third International Conference on Embedded Networked Sensor Systems (Sensys), San Diego, CA,2005
    [21]M. Rahimi, R. Baer, O.I. Iroezi, J.C. Garcia, J. Warrior, D. Estrin, M. Srivastava. Cyclops:in situ image sensing and interpretation in wireless sensor networks, in: Proceedings of the Third International Conference on Embedded Networked Sensor Systems (Sensys), San Diego, CA,2005.
    [22]I. Johnstone, J. Nicholson, B. Shehazad, J. Slipp. Experiences from a wireless sensor network deployment in a petroleum environment, in:IWCMC, Honolulu, Hawaii,2007.
    [23]Moteiv,.
    [24]SOHOware Inc.,.
    [25]Technologic Systems,.
    [26]G. Werner-Allen, K. Lorincz, M. Welsh, O. Marcillo, J. Johnson, M. Ruiz, J. Lees. Deploying a wireless sensor network on an active volcano, IEEE Internet Computing 10 (2006):18-25.
    [27]P. Zhang, C.M. Sadler, S.A. Lyon, M. Martonosi. Hardware design experiences in ZebraNet, in:Proceedings of the SenSys'04, Baltimore, MD,2004.
    [28]A. Howard, M. Mataric, and G. Sukhatme. From Mobile Robot Teams to Sensor/Actuator Networks:The Promise and Perils of Mobility. In Online Proceedings of the First Workshop in GeoSensorNetworks,2003. Downloadable from http://www.spatial.main.edu/gsn03/program.html.
    [29]GWang,G Cao,and T.L.Porta. Movement-assisted sensor deployment,in Proceedings of IEEE Conference on Computer Communications(INFOCOM), (Hong Kong),March2004.
    [30]J.Wu and S.Wang. Smart:A scan-based movement-assisted deployment method in wireless sensor networks,in Proceedings of IEEE Conference on Computer Communications(INFOCOM), (Miami),Marc 2005.
    [31]A.Howard,M.J.Mataric,and G.S. Sukhatme. Mobile sensor network deployment using potential fields:A distributed,scalable solution to the area coverage problem,in Proceedings of International Symposium on Distributed Autonomous Robotics Systems(DARS),(Fukupka,Japan),June 2002.
    [32]Y.Zou and K.Chakrabarty. Sensor deployment and target localization based on virtual forces,in Proceedings of IEEE Conference on Computer Communications (INFOCOM),(San francisco),April 2003.
    [33]B.Liu,P.Brass,O.Dousse,P.Nain,and D.Towsley. Mobility improves coverage of sensor networks,in Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc),(Urbana Champaign),May 2005.
    [34]Z.Butler and D.Rus. Event-based motion control for mobile sensor networks,in IEEE Pervasive Computing,2(4),34-43,October-December 2003.
    [35]GWang,GCao,and T.L.Porta. A bidding protocol for deploying mobile sensors,in Proceedings of IEEE International Conference on Network Protocols (ICNP), November 2003.
    [36]GWang,GCao,T.L.Porta,and W.Zhang. Sensor relocation in mobile networks, in Proceedings of IEEE Conference on Computer Communications(INFOCOM), (Mi-ami),March 2005.
    [37]S.A. Aldosari. Detection in Sensor Networks:[PhD Dissertation], Carnegie Mellon University,2005
    [38]Min Chen, Taekyoung Kwon, Yong Yuan, and Victor C.M. Leung.Mobile Agent Based Wireless Sensor Networks[J], Journel of Computers April 2006
    [39]Lang Tong, Qing Zhao. Adireddy S.Sensor networks with mobile agents[C].Military Communications Conference,2003. MILCOM 2003. IEEE Volume 1,13-16 Oct.2003.688-693
    [40]Amab C,Ashutosh S,Behnaam A. Using Predictable Observer Mobility for Power-Effcient Design of Sensor Network.2nd International Workshop on information Processing in Sensor Networks,Palo Aito,CA,USA,2003.22-23
    [41]L. Song. Cross Layer Design in Wireless Sensor Networks:[PhD Dissertation], University of Toronto,2006
    [42]Ossama Younis, Marwan Krunz, Srinivasan Ramasubramanian. Node Clustering in Wireless Sensor Networks:Recent Developments and Deployment Challenges, IEEE Network May/June 2006
    [43]D. Ganesan, B. Krishnamurthy, A.Woo, D. Culler, D. Estrin, and S. Wicker. An empirical study of epidemic algorithms in large scale multihop wireless networks. Technical Report IntelIRP-TR-02-003, Intel Research, March 2002.
    [44]D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly resilient, energy efficient multi path routing in wireless sensor networks. MC2R,1(2),2002.
    [45]Liu, B., Brass, P., Dousse,O., Nain, P., and Towsley, D. Mobility Improves Coverage of Sensor Networks[C]. In MobiHoc'05:Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, New York, NY, USA, ACM Press (2005):300-308
    [46]Capkun, S., Hubaux, J.P. and Butty'an, L. Mobility Helps Security in Ad Hoc Networks[C]. In MobiHoc'03:Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, ACM Press, (2003):46-56
    [47]Grossglauser, M., and Tse, D.N.C. Mobility Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Trans. Netw.104 (2002):477-486
    [48]Chuan-Ming Liu, Chuan-Hsiu Lee and Li-Chun Wang. Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. Journal of Parallel and Distributed Computing,2007,67(11):1187-1200
    [49]Intanagonwiwat C, Govindan R, Estrin D, Heidemann J. Directed diffusion for wireless sensor networking. IEEE/ACM Trans, on Networking,2003,11(1):2-16.
    [50]Sohrabi K, Gao J, Ailawadhi V, Pottie GJ. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications,2000,7(5):16-27
    [51]Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks.In:Proc. of the ACM MobiCom'99. Seattle:ACM Press,1999.174-185. http://nms.lcs.mit.edu/papers/spin-mobicom99.html
    [52]Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In:Proc. of the 1st Workshop on Sensor Networks and Applications. Atlanta:ACM Press, 2002.22-31
    [53]Yu HB, Zeng P, Wang ZF, Liang Y, Shang ZJ. Study of communication protocol of distributed sensor network. Journal of China Institute of Communications, 2004,25(10):102-110 (in Chinese with English abstract)
    [54]Wendi Rabiner Heinzelman,Anantha Chandrakasan,Hari Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks, In:Proceedings of the 33rd Hawaii International Conference on System Sciences,2000.3005-3014.
    [55]Wendi B.Heinzelman,Anantha P.Chandrakasan,and Hari Balalkrishnan. An Application-Specific Protocol Architecture for Wireless Microsensor Networks [J].IEEE Transactions on Wireless Communieations,Vol.1,No.4,October 2002.
    [56]Younis O, Fahmy S. Heed:A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks[J]. IEEE Trans. on Mobile Computing, 2004,3(4):660-669.
    [57]Manjeshwar A, Grawal DP. TEEN:A protocol for enhanced efficiency in wireless sensor networks. In:Proc. of the 15th Parallel and Distributed Processing Symp. San Francisco:IEEE Computer Society,2001.2009-2015. http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=925197
    [58]Manjeshwar A, Agarwal D P. APTEEN:a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Proc.Parallel Distributed Process. Symp.,New York:IEEE Press,2002:195-202
    [59]Chan H, Perrig A. ACE:An emergent algorithm for highly uniform cluster formation. In:Proc. of the 1st European Workshop on Wireless Sensor Networks. LNCS2920, Berlin:Springer-Verlag,2004.154-171. http://citeseer.ist.psu.edu/672023.html
    [60]Fei Hu, Xiaojun Cao, and Carter May. Optimized Scheduling for Data Aggregation in Wireless Sensor Networks[C], IEEE Int'l Conf. on ITCC,2005, (2):557-566
    [61]W. Heinzelman, A. Chandrakasan, and H. Balakrishnan,An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. Wireless Commun.,2002,1(8):660-70
    [62]O. Younis and S. Fahmy. Distributed Clustering in Ad Hoc Sensor Networks:A Hybrid, Energy-Efficient Approach. Proc. IEEE INFOCOM, Hong Kong,Mar. 2004.366-79
    [63]Lin C R, Gerla M. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communication,1997,15(7):1265-1275
    [64]Subramanian L,Katz R H. An Architecture for Building Self-Configurable Systems.1st ACM international symposium on Mobile Computing,Boston, 2000.63-73
    [65]Sohrabi K, Gao J, Ailawadhi V, et al. Protocols for self-organization of a wireless sensor network,IEEE Personal communications,2000,7(5):16-27
    [66]Stafeno B. Distributed and Mobility-Adaptive Clustering for Multimedia Support in Muti-Hop Wireless Networks. IEEE Vehicular Technology Conference,Pisca-taway,NJ,1999.889-893
    [67]Li Q,Rus D. Global clock sysnchronization in sensor networks. IEEE Transcations on Computer,2006,55(2):214-226
    [68]Chuan-Ming Liu, Chuan-Hsiu Lee, Li-ChunWang. Distributed clustering algorithms for data-gathering in wireless mobile sensor networks[J]. Journal of Parallel and Distributed Computing,2007,67(11):1187-1200
    [69]H.Zhang and J.C.Hou. Maintaining coverage and connectivity in large sensor networks, in The Wireless Ad Hoc and Sensor Networks:An International Journal, March 2005.
    [70]Shakkottai, R.Srikant, and N.B. Shroff. Unreliable sensor grids:Converage, connectivity and diameter,in Proceedings of IEEE Conference on Computer communications(INFOCOM),(San francisco), April 2003.
    [71]Cardei M,Wu J. Coverage in wirelesss ensor networks.Handbook of Sensor Networks,CRC Press,2004.
    [72]Romer K,Mattem F. The design space of wireless sensor networks. IEEE Wireless Colnmunieations,2004,11(6):54-61.
    [73]S.Chellappan, W.Gu, X.Bai, B.Ma, D.Xuan, and K.Zhang. Deploying wireless sensor networks under limited mobility constraints, in IEEE Transactions on Mobile Computing(TMC),Vol.6,No.10,October 2007.
    [74]S.Chellappan, X.Bai, B.Ma, and D.Xuan. Mobility limited flip-based sensor networks deployment, in IEEE Transactions on Parallel and Distributed Systems(TPDS), Vol18,No.2,February 2007.
    [75]S.Chellappan, X.Bai, B.Ma, and D.Xuan. Sensor networks deployment using flip-based sensors, in Proceedings of IEEE International Conference on Mobile AdHoc and Sensor Systems (MASS),(Washington D.C.),November 2005.
    [76]Saad Ahmed Munir, Biao Ren Weiwei Jiao, Bin Wang, Dongliang Xie. Jian Ma Mobile Wireless Sensor Network:Architecture and Enabling Technologies for Ubiquitous Computing.21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07), Niagara Falls, Ontario, Canada May 21-May 23,2007.
    [77]Heinzelman W, Chandrakasan A, Balakrishnan H. An application-specifid protocol architecture for wireless microsensor networks. In:IEEE Transaction on Wireless Communications,2002,(10):660-670
    [78]Chakrabarty K, Iyengar S S, Qi H, et al. Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks, IEEE Transactions on Computers,2002,51(12):1448-1453
    [79]Dhillon S S, Cha krabarty K, Iyengar S S. Sensor Placement for Grid Coverage under Imprecise Detections, Proceedings of International Conferrence on Information Fusion,2002
    [80]Dhillon S S, Cha krabarty K. Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks, Proceedings of IEEE Wireless Communications and Networking Conference(WCNC'03),2003.1609-1614
    [81]J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, October 1998.
    [82]Xiaoyan Hong, Mario Gerla, Guangyu Pei and Ching-Chuan Chiang. A Group Mobility Model for Ad Hoc Wireless Networks. ACM International Workshop on Modeling and Simulation of Wireless and Mobile Systems (MSWiM). August 1999.
    [83]User Manual for IMPORTANT Mobility Tool Generator in NS-2 Simulator. http://nile.usc.edu/important/software.htm, Release Date February 2004
    [84]T. Camp, J. Boleng, and V. Davies. A Survey of Mobility Models for AdHoc Network Research, Wireless Communications Mobile Computing (WCMC): Special Issues on Mobile Ad Hoc Networking:Research, Trends, and Applications, vol.2, no.5.2002.483-02
    [85]Yenliang Lu, Yajunan Gu and Ahmed Helmy. Towards Mobility-Rich Analysis in Ad Hoc Networks:Using Contraction, Expansion and Hybrid Models, IEEE ICC June 2004
    [86]Ossama Younis, Marwan Krunz, Srinivasan Ramasubramanian, University of Arizona. Node clustering in wireless sensor networks:Rencent developments and deployment challenges, IEEE Network,June 2006
    [87]Tri Pham, Eun Jik Kim, Melody Moh. On Data Aggregation Quality and Energy Efficiency of Wireless Sensor Network Protocols-Extended Summary[C], In:First International Conference on Broadband Networks.2004.730-732
    [88]Tarek Abdelzaher, Tian He, John Stankovic. Feedback Control of Data Aggregation in Sensor Networks[C],In:43rd IEEE Conference on Decision and Control,2004,(2):1490-1495
    [89]Akkaya K, Younis M. A survey of routing protocols in wireless sensor networks. Ad Hoc Networks,2005,3(3):325-349
    [90]Al-Karaki JN, Kamal AE. Routing techniques in wireless sensor networks:A survey. IEEE Wireless Communications,2004,11(6):6-28
    [91]S. Banerjee and S. Khuller. A Clustering Scheme for Hierarchical Control in Multihop Wireless Networks, Proc. IEEE INFOCOM, Apr.2001.1028-37
    [92]Do-Seong Kim, Yeong-Jee Chung. Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network[C]. Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06),2006
    [93]G. Santhosh Kumar, Vinu Paul M V, K. Poulose Jacob.Mobility Metric based LEACH-Mobile Protocol[D]. COCHIN University of Science and Technology. 2009.2
    [94]V. Marzieh, W. Belle, and M. N. F. An Information Management Protocol to Control Routing and Clustering in Sensor Networks, presented at Journal of Computing and Information Technology-CIT2005
    [95]沈波,张世永,钟亦平.无线传感器网络分簇路由协议.软件学报,2006,17(7):1588-1600
    [96]MIT uA LEACH ns Extensions [CP]. http://www.ece.rochester.edu/-wheinzel /research.html,2007-03-10.
    [97]Crossbow Technology Inc.Environmental Monitoring, http://www.xbow.com/ Industry_solutions/EnvironmentalMonitoring.aspx,2007
    [98]YanT, He t, Stankovic J. Differentiated surveillance for sensor networks. In ACM Int'l Conf. On Embeded Networked Sensor System(SenSys),2003.
    [99]Huang CF, Lo LC, Tseng YC, Chen WT. Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks.ACM Trans.on Sensor Networks,2006,2(2):182-187.
    [100]Lu J, Suda T. Coverage-aware self-Scheduling in sensor networks.IEEE 18th Annual workshop on computer Communication(CCW2003),2003.117-123.
    [101]Deng J, Han YS, Heinzelman WB, Varshney PK. Scheduling sleeping nodes in high density cluster-based sensor networks. ACM/Kluwer Mobile Networks and Applications (MONET),2005,10(6):825-835.
    [102]Ye F, Zhong G, Lu S, Zhang L. PEAS:A robust energy conserving protocol for long-lived sensor networks. In:Stankovic J, Zhao W, eds. Proc. of the Int'l Conf. on Distributed Computing Systems (ICDCS). Providence:IEEE Press,2003. 28-37.
    [103]Gui C, Mohapatra P. Power conservation and quality of surveillance in target tracking sensor networks. In:Haas ZJ, ed. Proc. of the ACM Int'l Conf. on Mobile Computing and Networking (MobiCom). New York:ACM Press,2004. 129-143.
    [104]Xing GL, Wang XR, Zhang YF, Lu CY, Pless R, Gill C. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans, on Sensor Networks,2005,1(1):36-72.
    [105]Chen B, Jamieson K, Balakrishnan H, Morris R. SPAN:An energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks. ACM Wireless Networks,2002,8(5):481-494.
    [106]刘明,曹建农,郑源,陈力军,谢立.无线传感器网络多重覆盖问题分析.软件学报,2007,18(1):127-136
    [107]IEEE STD 802.11-1999. Wireless LAN medium access control (MAC) and physical layer(PHY)specifications[S].
    [108]Wei Ye, John Heidemann, Deborah Estrin. An energy efficient MAC protocol for wireless sensor networks[C]. New York:Proceedings of the IEEE INFOCOM,2002.1567-1576.
    [109]Wei Ye, John Heidemann, Deborah Estrin. Medium access control with coordinated adaptive sleeping for wireless sensor net-works[J].IEEE Transactions on Networking,2004,12(3):493-506.
    [110]Jamieson K, Balakrishnan H, Tay Y C. Sift:A MAC protocol for event-driven wireless sensor networks[R].MIT Tech,Report LCS-TR-894,2003.
    [111]J Hill, R Szewczyk,et al. System architecture directions for network sensors. In:Proc of Int'1 Conf on Architectural Support for Programming Languages and Operationg Systems.Los Alamitos, CA:IEEE Computer Society Press,2000
    [112]S Kulkarni. TDMA service for sensor networks. In:Proc of ADSN Workshop of Int'l Conf on Distributed Computing Systems. Los Alamitos, CA:IEEE Computer Society Press,2004.604-609
    [113]Ossama Younis, Marwan Krunz, Srinivasan Ramasubramanian, University of Arizona. Node clustering in wireless sensor networks:Rencent developments and deployment challenges, IEEE Network,June 2006
    [114]Soro S, Heinzelman W. Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering[C].Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. [S.l.]:IEEE Press,2005.236-240.
    [115]李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感.器网络路由协议[J].计算机学报,2007,30(1):27-36.
    [116]吴小兵,陈贵海.无线传感器网络中节点非均匀分布的能量空洞问题[J].计算机学报,2008,31(2):1-8.
    [117]Wei Wang,Vikram Srinivasan, Kee-Chaing Chua. Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks,in Proc.ofMobicom05,2005.
    [118]Wei W, Srinivasan V, Chua K. Extending the lifetime of wireless sensor networks through mobile relays [J]. IEEE/ACM Transactions on Networking, 2008,16(5):1108-1120
    [119]Ma M, Yang Y. SenCar:an energy-efficient data gathering mechanism for large-scale multihop sensor networks [J].IEEE Transactions on Parallel and Distributed Systems,2007,18(10):1476-1488
    [120]R.C. Shah, S. Roy and S. Jain, et al. Data MULEs:Modeling a Three-tier Architecture for Sparse Sensor Networks, In:Proc. of the 1st IEEE Workshop on Sensor Network Protocols and Applications (SNPA'03),2003,30-41
    [121]A. Chakrabarti, A. Sabharwal and B. Aazhang. Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks, In:Proc. of the 2nd Int'l Symposium Info. Processing in Sensor Networks (IPSN'03),2003,129-145
    [122]C.F. Chen, J. Ma and K. Yu. Designing Energy-Efficient Wireless Sensor Networks with Mobile Sinks, In:Proc. of the ACM Conf. on Embedded Networked Sensor Systems (Sensys'06),2006,
    [123]Z. Vincze and R. Vida. Multi-Hop Wireless Sensor Networks with Mobile Sink, In:Proc. of the 2005 ACM Conf. on Emerging Network Experiment and Technology (CoNEXT'05),2005,302-303
    [124]N. Sudarsanan, V.M. Karky and O. Maria, et al. On Optimal Route Computation of Mobile Sink in a Wireless Sensor Network, Technical Report of the University Of Queensland,2006
    [125]R. Urgaonkar and B. Krishnamachari. FLOW:An Efficient Forwarding Scheme to Mobile Sink in Wireless Sensor Networks, In:Proc. of the 1st IEEE Int'l Conf. on Sensor and Ad hoc Commun. and Networks (Secon'04),2004
    [126]S.H. Chang, M. Merabti and H.M. Mokhtar. Coordinate Magnetic Routing for Mobile Sinks Wireless Sensor Networks, In:Proc. of the 21st Int'l Conf. on Advanced Info. Networking and Applications Workshops (AINAW'07),2007, 846-851
    [127]M. Younis, M. Bangad, and K. Akkaya. Base-station repositioning for optimized performance of sensor networks, in Proc. IEEE Vehicular Technology Conference, pp.2956-2960, Orlando, FL, Oct.2003.4-9
    [128]J. Luo and J.-P. Hubaux.Joint mobility and routing for lifetime elongation in wireless sensor networks[C]. in Proc. IEEE Infocom,2005.3.1735-1746,
    [129]石高涛,廖明宏.传感器网络中具有负载平衡的移动协助数据收集模式[J].软件学报,2007,18(9):2235-2244
    [130]Yi Shi Y. Thomas Hou. Theoretical Results on Base Station Movement Problem for Sensor Network[C]. in the IEEE INFOCOM 2008 proceedings
    [131]J. Luo, J. Panchard and M. Piorkowski, et al. MobiRoute:Routing towards a Mobile Sink for Improving Lifetime in Sensor Networks, In:Proc. of the Int'l Conf. on Distributed Computing in Sensor Systems (DCOSS'06),2006,
    [132]Wendi Rabiner Heinzelman, Anantha Chandrakasan, and HariBalakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor networks,in Proeeedings of the 33rd Hawaii Intemational Conference on System Scienees,2000.
    [133]W.Heinzelman, J.Kulik, and H.Balakrishnan. AdaPtive Protoeols for information dissemination in wireless sensor networks,in the proceedings ACM/IEEE MOBICOM 99, August 1999.
    [134]F.Ye, G.Zhong, S.Lu, and L.Zhang. GRAdient Broadeast:A Robust Data Delivery Protocol for Large Scale Sensor Networks.ACM Wireless Networks (WINET),Vol.11,No.2,March2005.
    [135]Kwang-il Hwang,JeongSik In, and Doo-seop Eom. Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks. EWSN06,LNCS 3868,2006:132-147
    [136]Ossama Younis and Sonia Fahmy. HEED:A Hybrid, Energy-Efficient, Distributed Clustering Approach for AdHoc Sensor Networks, IEEE Transaction on Mobile ComPuting,3(4):366-379,2004.
    [137]Huseyin Akcan, Herve Bronnimann. A new deterministic data aggregation method for wireless sensor networks.Signal Processing,2007,87(11):2965-2977
    [138]徐建波,无线传感器网络分布式分簇和节能的数据收集协议研究:[博士学位论文],湖南长沙:湖南大学,2008
    [139]任彪,无线传感器网络节能机制与移动性研究:[博士学位论文],北京:北京邮电大学,2006

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

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

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