多媒体无线传感器网络中若干算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着制造工业的日益进步、传感器网络广泛深入的应用和用户对网络具有多媒体功能的迫切需求,多媒体无线传感器网络受到前所未有的关注。它具有采集信息丰富、数据通信量巨大、各处理单元能耗相当等个性特点。正是这些特点,使得传统标量无线传感器网络的研究成果难以直接移植到多媒体无线传感器网络之中。在多媒体无线传感器网络的各分支研究中,时间同步、路由协议和图像压缩都属于它的关键技术。其中,时间同步是任何分布式处理系统的支撑技术。精确的时间同步是实现传感器网络协同工作、定位、移动目标跟踪等技术的基础。地理路由具有分布式决策、复杂度低、可扩展性强和能量相对高效等优点。因此,它被认为是最有希望和可能解决多媒体传感器网络路由问题的技术之一。多媒体节点强大的采集能力,导致数据量骤增,对节点和网络存储、传输带来极大挑战。图像压缩是节省存储空间、减少数据通信量和节约带宽的重要技术之一。它间接影响网络的应用范围、生命周期和工作效率。本文主要围绕时间同步、地理路由和图像压缩三个方面开展研究。
     多媒体无线传感器网络对时间同步算法在能耗方面要求更高效、在同步精度方面要求更精确。目前针对时间同步和测距的研究基本都是独立开展,即使有联合研究,也是在时间同步的基础上,讨论测距或定位问题。事实上,时间同步和节点测距都需要消息交换。基于这一共性,本文提出了一种基于测距的时间同步算法,协同实现时间同步和节点测距,它具有能耗低和同步精度高等特点。首先,逆向分析时间同步和节点测距之间的关系。接着,提出基于测距的时间同步算法原理和算法步骤。在同步方面,该算法可实现全网同步以及外同步:在测距方面,该算法可实现相对测距和绝对测距。然后,对算法在通信量和收敛时间方面进行了理论分析。最后,从消息交换量、同步精度、鲁棒性等几个方面验证了该算法较TPSN (timing-sync protocol for sensor networks)和RBS (reference broadcast synchronization)有一定优势。
     现有的地理路由算法主要集中于研究如何使单包传输时的路由性能最优。在多媒体无线传感器网络中,一次通信的数据量较大,如何联合信源数据特征进行路由是一种新的路由方式。通过分析多媒体无线传感器网络中采集的数据流特征,本文提出了渐进优化的地理路由算法。其设计的创新之处是:不再以路由一个包的路由性能作为设计目标,而是将一次会话中所有交互数据作为整体,使得平均每包传输的路由性能最优。通过利用先行包在路由方面的参考信息以优化后续包的路由,实现边路由边优化。该算法具有收敛于最短路径、可嵌入其它地理路由算法中的优点。本文以将渐进优化思想应用于GPSR(greedy perimeter stateless routing)为例,验证了该路由算法能够有效地减少GPSR协议在周边转发模式中由于绕道产生的跳数,平均路由跳数性能有明显改善。
     在图像压缩方面,首先对现有的基于小波变换的嵌入式编码算法进行了总结,分析了各算法的优缺点。然后,在深入分析经典压缩算法SPIHT(Set Partitioning In Hierarchical Trees)的过程中,发现该算法在D型集合分裂时没有遵循先整体后个体的思路,导致过早分裂O型集合。另外,该算法中各集合状态间还存在一定的状态冗余。因此,本文提出改进的SPIHT嵌入式图像压缩算法,主要工作包括:(1)改进D型集合分裂时,实现先整体后个体的编码方式;(2)消除D/L/O集合间存在的状态冗余。通过标准图像测试,验证了改进后的算法在集合分裂次数、PSNR等方面有一定的改进。
With the increasingly advancement of manufacturing industry, the further extensive application of sensor network and the pressing requirements for sensor network's function of multimedia from users, multimedia wireless sensor networks (MWSN) have attracted unprecedented attention. It has some unique characteristics, such as containing rich information, enormous data communication, and equal energy-consumption of each unit and so on. Because of these special characteristics of MWSN, it was very difficult to transplant research results of traditional scalar wireless sensor networks (SWSN) to MWSN directly. In various branch research hotspots of multimedia wireless sensor networks, time synchronization, routing protocols and image compression are parts of its key technologies. Among these, clock synchronization is an important service in any distributed system, including SWSN and MWSN. Most application of sensor network requires accurate clock synchronization among sensor nodes which includes coordinated work between nodes, location and moving target tracking. In all routing protocols, geographic routing has been regarded as one of the promising routing methods for sensor networks due to its simplicity and scalability. Multimedia node has a powerful ability to capture information, which leads to a surge in the amount of data and brings a challenge to store and transmit it for nodes and network. Image compression is an important way to save storage space, reduce data traffic and save bandwidth. It indirectly affects the scope of network application, the lifecycle and efficiency of network. This thesis focuses on the research of time synchronization, geographic routing, and image compression.
     Compared to SWSN, MWSN require high efficient in energy consumption and high synchronization precision. Existing researches on time synchronization and ranging are independent. Even if there was joint research, it was synchronization-based ranging and location. However, all time synchronization methods rely on some sorts of message exchange between nodes, the same to range estimation. Based on the common characteristic of time synchronization and range estimation, this thesis proposes a novel hybrid scheme:range-based time synchronization protocol, which has higher efficiency of energy consumption and smaller synchronization error. It can reach time synchronization and range estimation at the same time. The first step is to analyze the internal relationship between time and distance conversely. Secondly, range-based time synchronization protocol and its steps are introduced. As for time synchronization, it can achieve network-wide synchronization and external synchronization. As for range estimation, it can achieve relative ranging and absolute ranging. Finally, we do some simulations on the platform of NS2. The results show it outperforms timing-sync protocol for sensor networks (TPSN) and reference broadcast synchronization (RBS) in terms of the number of message exchanges and synchronization error.
     Existing geographic routing algorithms mainly focus on how to optimize the routing performance of transmitting single packet. In multimedia wireless sensor networks, data communication transmission is huge. It is a new way to combine source data characteristics for designing routing protocol. By analyzing the data flow characteristics of multimedia wireless sensor networks, this thesis presents asymptotically optimal geographical routing (AOGR) for MWSN. Its design goal is to optimize the average routing performance per packet. In AOGR, the reference of delivered packets to subsequent packets in routing will be exploited. By selecting some nodes as waypoints, the route will be controlled by the source node and the destination node plus these waypoints. It possesses desired properties:routing gradually converges to the optimal path; it can be embedded in existing geographical routing protocols. We have embedded AOGR to GPSR (greedy perimeter stateless routing) in this thesis. The average performance of AOGR is compared to GPSR and the benchmark shortest path algorithm. Simulation results show that on average the proposed algorithm can reduce as much as 50% of hops on the routes obtained by GPSR.
     As for image compression, the thesis summarized existing wavelet-based embedded coding algorithms and analyzed their advantages and disadvantages. In the advanced process of analyzing SPIHT (set partitioning in hierarchical trees), the author found that it did not follow the rules that "set first, element second" in D-set partitioning, which leading to prematurely split O-set. In addition, there is some state redundancy between different kinds of sets. This thesis presents an improved SPIHT embedded image compression algorithm and some advice of how to optimize SPIHT is also introduced. Main tasks are:(1) in coding procedure, the idea which set coding is prior to element coding is realized by estimating the importance of O set. (2) The redundancy of states between set and subset, node and its leaves are eliminated by predicting code. The experimental results indicate that the improved algorithm enhances the ratio of important coefficient in output bit stream and consequently obtains the PSNR which is superior to the SPIHT algorithm.
引文
[1]Akyildiz I F, Melodia T, Chowdhury K.R. Wireless multimedia sensor networks: applications and testbeds. Proc. IEEE.2008, vol.96(10):1588-1605
    [2]Gurses E, Akan,O B. Multimedia communication in wireless sensor networks. Annals of Telecomm.2005,60 (7-8):799-827
    [3]Akyildiz I F, Melodia T, Chowdhury K.R. A survey on wireless multimedia sensor networks. IEEE Wireless commun.2007,14(6):32-39
    [4]Sharif A, Potdar V, Chang E. Wireless multimedia sensor network technology:a survey.7th IEEE international conference on industrial informatics.2009, 606-613
    [5]马华东,陶丹.多媒体传感器网络及其进展.软件学报.2006,17(9):2013-2028
    [6]Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks:a survey. IEEE Communications Magazine.2002,40(8):102-114
    [7]崔莉,鞠海玲,苗勇等.无线传感器网络研究进展.计算机研究与发展.2005,42(1):163-174
    [8]任丰原,黄海宁,林闯.无线传感器网络.软件学报.2003,14(7):1282-1291
    [9]孙利民,李建中,陈渝,朱红松.无线传感器网络.清华大学出版社.2005
    [10]Kahn J M, Katz R H, Pister K S J. Mobile networking for "Smart Dust".in Proceedings of ACM MOBICOM.1999,271-278
    [11]Holman R, Stanley J, Ozkan-Hailer T. Applying video sensor networks to nearshore environment monitoring. IEEE Trans.on Pervasive Computing.2003, 2(4):14-21
    [12]Foresti G, Snidaro L. A distributed sensor network for video surveillance of outdoor environments. In:Proc. of the IEEE Int'l Conf. on Image Processing. New York:IEEE Press,2002,525-528
    [13]Hu F, Kumar S. Multimedia query with QoS considerations for wireless sensor networks in telemedicine. Proc. of Society of Photo-Optical Instrumentation Engineers-Intl. Conf. on Interact Multimedia Management Systems. Orlando, FL, September 2003,21-30
    [14]Chang C K, Huang J. Video surveillance for hazardous conditions using sensor networks. Proc.of the 2004 IEEE Int'l Conf. on Networking, Sensing&Control. New York,2004,1008-1013
    [15]James D, Klibanov L, Tompkins G, Dixon-Warren S J. Inside CMOS image sensor technology. Chipworks white paper [online] available: http://www.chipworks.com/resources/whitepapers/Inside-CMOS.pdf.
    [16]Cerpa A, Elson J, Hamilton M, et al. Habitat monitoring:application driver for wireless communications technology. In:Proc. of ACM SIGCOMM. Costa Rica, 2001,20-41
    [17]Margi B, Petkov V, Obraczka K, Manduchi R. Characterizing energy consumption in a visual sensor network testbed. Proc. of IEEE/Create-Net Intl. Conf. on testbeds and research infrastructures for the development of networks and communities (TridentCom), Barcelona, Spain, March 2006,158-170
    [18]Chiasserini C, Magli E. Energy consumption and image quality in wireless video-surveillance networks. In Proceedings of 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). September 2002,2357-2361
    [19]Chuan-Ming Liu, Chuan-Hsiu Lee, 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
    [20]Kopetz H, Ochsenreiter W. Clock synchronization in distributed real-time systems. IEEE Transactions on Computers.1987,36(8):933-939.
    [21]Lamport L. Time, clocks and ordering of events in a distributed system. Communication of the ACM.1978,21(7):558-565
    [22]Elson J, Estrin D. Time synchronization for wireless sensor networks. Int'l. Parallel and Distrib. Processing Symp. Wksp. Parallel and Distrib. Comp. Issues in Wireless Networks and Mobile Comp.San Francisco, CA, Apr.2001
    [23]Sivrikaya F, Yener B. Time synchronization in sensor networks:a survey. IEEE Network.2004,18(4):45-50
    [24]Sundararaman B, Buy U, Kshemkalyani A D. Clock synchronization in wireless sensor networks:a survey. Ad-hoc networks.2005,3(3):281-323
    [25]Obraczka K, Manduchi R, Garcia Luna Aveces J. Managing the information flow in visual sensor networks. Proc.5th Intl. Symposium on Wireless Personal Multimedia Communications.2002,1177-1181
    [26]Kandris D, Tsagkaropoulos M, Politis I, Tzes A, Kotsopoulos S. A hybrid scheme for video transmission over wireless multimedia sensor networks. Control and Automation, MED'09.2009,964-969
    [27]Almeida J, Grilo A, Pereira P R. Multimedia data transport for wireless sensor networks. Next generation internet networks.2009,1-8
    [28]Cao Shasha, Ke Zongwu, Chen Niansheng. Research of QoS routing technology for wireless multimedia sensor network. International Colloquium on Computing, Communication, Control, and Management.2009,334-337
    [29]Savidge L, Huang Lee, Aghajan H, Goldsmith. QoS-based geographic routing for event-driven image sensor networks. In Proceedings of IEEE International Conference on Broadband Networks. October 2005,991-100
    [30]Yao Lan, Wen Wenjing, Gao Fuxiang. A real-time and energy aware QoS routing protocol for Multimedia Wireless Sensor Networks.7th World Congress on Intelligent Control and Automation.2008,3321-3326
    [31]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报.2005,16(5):857-868
    [32]Wellenhoff B H, Lichtenegger H, Collins J. Global positions system:theory and practice. Fourth Edition. Springer Verlag.1997
    [33]唐勇,周明天,张欣.无线传感器网络路由协议研究进展.软件学报.2006,17(3):410-421
    [34]Kemal Akkaya, Mohamed Younis. A survey on routing protocols for wireless sensor networks. Ad hoc Networks Journal (Elsevier).2005,3(3):325-349
    [35]Al-Karaki J N, Kamal A E. Routing techniques in wireless sensor networks:a survey. IEEE Wireless Commun.2004,6(14):6-28
    [36]Imielinski T, Navas J C. GPS-based geographic addressing, routing, and resource discovery. Commun. of the ACM.1999,42(4):86-92
    [37]Mauve M, Widmer J, Hartenstein H. A survey on position-based routing in mobile ad hoc networks. IEEE Network Mag.2001,15:30-39
    [38]Leong B. New techniques for geographic routing. MIT-CSAIL-TR-2006-044. PhD thesis. June,2006
    [39]Ivan Stojmenovic. Position-based routing in ad hoc networks. IEEE Communications Magazine,, July 2002,128-134
    [40]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展.软件学报.2003,14(10):1717-1727
    [41]Li Wern Chew, Li-Minn Ang, Kah Phooi Seng. Survey of image compression algorithms in wireless sensor networks, International Symposium on Information Technology.2008 (4):1-9
    [42]Magli E, Mancin M, Merello L. Low complexity video compression for wireless sensor networks. In Proceedings of 2003 International Conference on multimedia. Erpo, July 2003,585-588
    [43]Wagner R, Nowak R, Baraniuk R. Distributed image compression for sensor networks using correspondence analysis and super-resolution. In Proceedings of 2003 International Conference Image Processing (ICIP). September 2003, vol.1: 597-600
    [44]Wu M, Chen C W. Collaborative image coding and transmission over wireless sensor networks. EURASIP Journal Advance Signal Processing.2007,1-9
    [45]Huadong Ma, Yonghe Liu. Correlation based video processing in video sensor networks. In Proceedings of International Conference on Wireless Networks, Communications and Mobile Computing (WirelessCom2005). June 2005,13-15
    [46]http://ieeexplore.ieee.org/Xplore/dynhome.jsp
    [47]Dan Tao, Huadong Ma, A video sensor network architecture for realizing image fusion by cooperation among multiple sensors. In Proceedings of Harmonious Human Computer Environment. November 2005,99-102
    [48]DeBardelaben J A. Multimedia sensor networks for ISR applications.2003, 2009-2012
    [49]宋光明,葛运建.智能传感器网络研究与发展.传感技术学报,2003(2):107-112
    [50]Rahimi M, Baer R, Iroezi O, Garcia J, Warrior J, Estrin D. and Srivastava M. Cyclops:In situ image sensing and interpretation in wireless sensor networks. Proc. ACM Conf. Embed. Netw. Sensor Syst. (SenSys). San Diego, CA, Nov. 2005
    [51]http://www.engineer.ucla.edu/news/2006/cyclops.html
    [52]http://wsnl.stanford.edu/smartcam.html
    [53]http://www.robot-electronics.co.uk/acatalog/Cameras.html
    [54]Naik V, Bapat S, Zhang H, Anderson C, Fox G, Wieseman J, Arora A, Ertin E, and Ramnath R. Kansei:Sensor Tesbed for AtScale Experiments.technical report, Computer Science and Engineering Dept.,Ohio State Univ., http://www.cast.cse.ohiostate.edu/exscal/content/CheckpointPresentations/Exsca 1%20Open%20House/TestbedPoster-2005-01-31.pdf, Feb.2005
    [55]Stargate platform. http://www.xbow.com/Products/XScale.htm
    [56]Hengstler S, Prashanth D, Fong S. and Aghajan H. MeshEye:a hybrid-resolution smart camera mote for applications in distributed intelligent surveillance. Proc. Int. Conf. Inf. Process. Sensor Netw. (IPSN) Cambridge, MA,2007,360
    [57]Feng W, Code B, Kaiser E, Shea M. Panoptes:scalable low-power video sensor networking technologies. In:Proc. of ACM Multimedia. Berkeley, CA, USA, November 2003
    [58]Purushottam Kulkarni, Deepak Ganesan, Prashant Shenoy, Qifeng Lu. SenEye:a multi-tier camera sensor network. ACM Multimedia.2005,229-238
    [59]Jason Campbell, Phillip B.Gibbons, Suman Nath, et al. IrisNet:an internet-scale architecture for multimedia sensors. ACM Multimedia. November 2005,81-88
    [60]Hengstler S, Aghajan H. WiSNAP:A wireless image sensor network application platform. In Proceedings of 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom).2006
    [61]http://www.ece.gatech.edu/research/labs/bwn/WMSN/testbed.html
    [62]周四望,林亚平,聂雅琳等.无线传感器网络中基于数据融合的移动代理曲线动态路由算法研究.计算机学报.2007,20(6):894-904
    [63]罗武胜,翟永平,鲁琴.无线多媒体传感器网络研究.电子与信息学报.2008,30(6):1511-1516
    [64]Liang S H L, Croitoru A, Tao V. The Design and Prototype of a Distributed Geospatial Infrastructure for Smart Sensor Webs. In Proceedings of the 6th AGILE Conference on Geographic Information Science,2003
    [65]Li M, Liu Y. Underground structure monitoring with wireless sensor networks. In:Proc. of ACM/IEEE IPSN. Cambridge,Massachusetts,USA,April 2007,69-78
    [66]Polastre J R, Culler D. Design and implementation of wireless sensor networks for habitat monitoring. University of California at Berkeley.2003
    [67]http://www.rfidjournal.com/article/view/3625/
    [68]http://sensorwebs.jpl.nasa.gov/
    [69]Teixeira T, Lymberopoulos D, Culurciello E, Aloimonos Y, Savvides A. A lightweight camera sensor network operating on symbolic information. Proc. ACM Workshop Distribute Smart Cameras Boulder. CO,2006,76
    [70]Intel Corporation Research, Intel Mote2 Overview, Version 3.0, Santa Clara, CA 2005
    [71]Lymberopoulos D and Savvides A. XYZ:A Motion-Enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applications. In IPSN SPOTS, Los Angeles, April 2005,449-454
    [72]Shih E et al., Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, Proc. ACM MobiCom'01, Rome, Italy, July 2001,272-86
    [73]Project Sun SPOT:Sun small programmable object technology, http://www.sun-spotworld.com/
    [74]Vakali A, Terzi E. Multimedia data storage and representation issues on tertiary storage subsystems:An overview. ACM SIGOPS Oper. Syst. Rev.2001,35-61
    [75]Chia WaiChong, Ang Li-Minn, Seng KahPhooi. Multiview image compression for wireless multimedia sensor network using image stitching and SPIHT coding with EZW tree structure. IHMSC '2009 (2):298-301
    [76]Gerla M, Xu K. Multimedia streaming in large-scale sensor networks with mobiles warms, SIGMOD Rec. December 2003,32(4):72-76
    [77]Pekhteryev G, Sahinoglu Z, Ortik P, Bhati G. Image transmission over IEEE802.15.4 and zigbee networks. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS). May 2005,23-26
    [78]Karapistoli E, Gragopoulos I, Tsetsinas I, Pavlidou F N. UWB Technology to Enhance the Performance of Wireless Multimedia Sensor Networks.12th IEEE Symposium on Computers and Communications.2007,57-62
    [79]于海斌,曾鹏,王忠锋等.分布式无线传感器网络通信协议研究.通信学报.2004,25(10):102-110
    [80]Palchaudhuri S, Saha A K, Johnsin D B. Adaptive clock synchronization in sensor networks. In Berkeley, CA, USA:ACM,2004,340-348
    [81]Elson J, Girod L, Estrin D. Fine-grained time synchronization using reference broadcasts. The 5th Symp on operation system design and implementation. Boston, Dec,2002
    [82]Dai H and Han R. TSync:a lightweight bidirectional time synchronization service for wireless sensor networks. ACM Mobile computing and communications Review.2004,8(1):125-139
    [83]Van Greunen J, Rabaey J. Lightweight time synchronization for sensor networks. In San Diego, CA, United States:Association for Computing Machinery, New York, NY 10036-5701, United States.2003,11-19
    [84]Su P. Delay measurement time synchronization for wireless sensor networks. Technical report, Intel Research Berkeley lab. IRB-TR-03-013, June 2003
    [85]Sichitiu M L, Veerarittiphan C. Simple, accurate time synchronization for wireless sensor networks. In New Orleans, LA, USA:IEEE.2003, (2): 1266-1273
    [86]Kay Romer. Time synchronization in ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05,2001, Long Beach, CA, USA
    [87]Su W, Akyildiz I. Time-diffusion synchronization protocols for sensor networks, IEEE/ACM Transactions on Networking, in press.
    [88]Maroti M, Kusy B, Simon G, et al. The flooding time synchronization protocol. In:Proceedings of the Second ACM International Conference on Embedded Networked Sensor Systems (SenSys 04). Baltimore, MD,2004,39-49
    [89]Branislav K, Miklos M. Flooding time synchronization in wireless sensor networks. WCNC 2004. Atlanta, GA, March,2004,39-49
    [90]Ganeriwal S, Kumar R, Srivastaval M. Timing-sync protocol for sensor networks. The 1st ACM Conf on embedded networked sensor systems. Los Angeles,2003,138-149
    [91]杨宗凯,赵大胜,王玉明.无线传感器网络时钟同步算法综述.计算机应用.2005,5(25):1170-1176
    [92]徐朝农,徐勇军,李晓维.无线传感器网络时间同步新技术.计算机研究与发展.2008,45(1):138-145
    [93]Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In:Proc. of the IEEE/RSJ Int'l Conf. on Intelligent Robots and Systems (IROS 01). Vol.3, Maui:IEEE Robotics and Automation Society,2001, 1312-1320
    [94]Sallai J, Balogh G, Maroti M, et al. Acoustic ranging in resource constrained sensor networks. Technical Report ISIS-04-504, Institute for Software Integrated Systems,2004(available at http://www.isis.vanderbilt.edu/publications.asp)
    [95]Niculescu D, Nath B. Ad hoc positioning system (APS) using AoA. In Proceedings of IEEE INFOCOM'03.San Francisco,CA,USA,2003
    [96]N.Bulusu,J.Heidemann, D.Estrin. GPS-less low cost outdoor localization for very small devices. In IEEE Personal Communications Magazine,2000, 7(5):28-34
    [97]Shang Y, Ruml W, Zhang Y, Fromherz M. Localization from mere connectivity. In:Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing,Annapolis,USA:ACM,2003,201-212
    [98]肖玲,李仁发,罗娟.基于非度量多维标度的无线传感器网络节点定位算法.计算机研究与发展.2007,44(3):399-405
    [99]He T, Huang C, Blum B M, et al. Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on Mobile computing and networking(New York, NY, USA), ACM Press,2003, 81-95
    [100]Nicolescu D, Nath B. Ad-Hoc positioxung systems (APS). In:Proc. of the 2001 IEEE Global Telecommunications Conf. Vol.5, San Antonio:IEEE Communications Society,2001,2926-2931.
    [101]Savvides A, Han C-C, Srivastava MB. Dynamic fine-grained localization in ad-hoc networks of sensors. In:Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome:ACM Press,2001,166-179
    [102]Nagpal R. Organizing a Global Coordinate System from Local Information on an Amorphous Computer. A.I. Memo1666, MIT A.I. Laboratory, August 1999
    [103]李方敏,徐文君,刘新华.无线传感器网络功率控制技术.软件学报.2008,19(3):716-732
    [104]Phan K T, Rongfei Fan, Hai Jiang, Vorobyov S A, Tellambura C. Network lifetime maximization with node admission in wireless multimedia sensor networks. IEEE Transactions on vehicular technology.2009,58(7):3640-3646
    [105]陶丹,马华东.视频传感器网络中基于相关性图像融合算法.计算机辅助设计与图形学学报.2007,19(5):656-660
    [106]裴庆祺,沈玉龙,马建峰.无线传感器网络安全技术综述.通信学报.2007,28(8):113-122
    [107]Wood A, Stankovic J. Denial of service in sensor networks. IEEE Computer, 2002,35(10):54-62
    [108]潘群华,李明禄,张重庆,张文哲,伍民友.无线传感器网络中的数据查询.小型微型计算机系统.2007,28(8):1357-1361
    [109]任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法.软件学报,2006,17(3):422-433
    [110]Elson J, Romer K. Wireless sensor networks:a new regime for time synchronization. In. Princeton, NJ, USA:ACM,2003, (33):149-154
    [111]Sullivan D B, Allan D W, Howe D A, Walls F. Characterization of clock and Oscillators. Technical Note 1337, NIST,1190
    [112]Ganeriwal S, Kumar R, Srivastava M B. Timing-sync protocol for sensor networks. In Los Angeles, CA, United States:Association for Computing Machinery, New York, NY 10036-5701, United States.2003,138-149
    [113]Mills D L. Internet time synchronization:the network time protocol. IEEE Transaction on communications.1991,10(39):1482-1493
    [114]Priyanath N B, Chakraborty A, Balakrishna H. The cricket location support system. In mobile computing and networking.2000
    [115]Galli D L著.分布式操作系统原理与实践.徐良贤等译.北京:机械工业出版社,2003
    [116]Ganeriwal S, Kumar R, Adlakha S, Srivastava M. Network-wide time synchronization in sensor networks. Technical Report UCLA, NESL.2002
    [117]Kopetz H, Schwabl W. Global time in distributed realtime systems.Technical Report 15/89, Technische Universitat Wien,1989
    [118]Crossbow Technology, Inc, "MICA2 Wireless Measurement System,"San Jose, CA (2007)
    [119]The Network Simulator:ns-2. http://www.isi.edu/nsnam/ns/index.html
    [120]Stojmenovic I, Lin X. Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. Parallel and Distributed Systems. Oct.2001,12(10)
    [121]Chen D. and Varshney P K. A survey of void handling techniques for geographic routing in wireless networks. IEEE Communications Surveys and Tutorials, 2007,50-67
    [122]Kuhn F, Wattenhofer R, Zollinger A. Asymptotically optimal geometric mobile ad-hoc routing. Proc. the Sixth ACM international workshop on discrete algorithms and methods for mobile computing and communications (DIALM), 2002,24-33
    [123]Ma X, Sun M, Liu X, Zhao G. Improving geographical routing for wireless networks with an efficient path pruning algorithm. Sensor and ad hoc communications and networks,3rd annual IEEE SECON.2006,246-255
    [124]Lei Shu, Yan Zhang, Yang L T, Yu Wang, Hauswirth M. Geographic routing in wireless multimedia sensor networks. Second international conference on future generation communication and networking.2008,(1):68-73
    [125]Karp B, Kung H T. GPSR:greedy perimeter stateless routing for wireless networks.in Proc. ACM Mobicom.2000,243-254
    [126]Blazevic L, Boudec J L, Giordano S.A location-based routing method for mobile ad hoc networks, IEEE Transactions on Mobile Computing.2005, (4): 97-110
    [127]Huang H. Adaptive geographical routing in wireless ad-hoc networks.in Proc. IEEE VTC.2004,2749-2753
    [128]Takagi H. and Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Commun., vol.32, no.3, Mar. 1984,246-57
    [129]Hou T C. and Li V O K. Transmission range control in multihop packet radio networks. IEEE Trans. Commun., vol.34, no.1, Jan.1986,38-44
    [130]Finn G G.Routing and addressing problems in large metropolitanscale internetworks. ISI Res. Rep. ISU/RR-87-180, Mar.1987
    [131]Kranakis E, Singh H, Urrutia J. Compass routing on geometric networks. Proc. 11th Canada conf. computational geometry, Vancouver, Canada, august,1999, 51-54
    [132]Nelson R. and Kleinrock L. The spatial capacity of a slotted ALOHA multihop packet radio network with capture. IEEE Trans. Commun., vol.32, no.6,Jun. 1984,684-694
    [133]Cheu S,Fan Q, Cui J.Avoid "Void" in geographic routing for data aggregation in sensor networks. International journal of ad hoc and ubiquitous computing (UAHUC), Special Issue on Wireless Sensor Networks.2006, (2)1:169-178
    [134]张衡阳,李莹莹,刘云辉.基于地理位置的无线传感器网络路由协议研究进展.计算机应用研究.2008,25(1):18-21
    [135]Gao J. et al. Geometric spanners for routing in mobile networks. Proc. ACM MobiHoc 2001,45-55
    [136]Li X Y, Calinescu G, and Wan P J. Distributed construction of planar spanner and routing for ad hoc wireless networks. Proc. IEEE Infocom 2002,1268-1277
    [137]Heissenbuttel M. et al. BLR:beacon-less routing algorithm for mobile ad-hoc networks. Elsevier computer commun. J. vol.27, no.11, July 2004,1076-1086
    [138]Xu Y et al. PSGR:Priority-based stateless geo-routing in wireless sensor networks. IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, November,2005,680-688
    [139]Kuhn F, Wattelthofer R, zhang Y, Zollinger A. Geometric ad-hoc routing:of theory and practice. Proc. of the 22nd ACM Int'l Symp. on Principles of Distributed Computing. Boston, Massachusetts, USA,2003,63-72
    [140]Fang Q, Gao J, Guibas L J. Locating and bypassing routing holes in sensor networks. Proc. IEEE INFOCOM 2004. Mar,2004,(4):2458-2468
    [141]He T, Stankovic J A, Abdelzaher T, Lu C. SPEED:a stateless p rotocol for real-time communication in sensor networks[C]//Proc of International Conference on Distributed Computing Systems. Providence, RI,2003
    [142]Jain R, Puri A, Sengupta R. Geographical routing using partial information for wireless ad hoc networks. IEEE Pers. Commun.2001,48-57
    [143]Chen D, Varshney P K. On demand geographic forwarding for data delivery in wireless sensor networks. Elsevier Computer Commun. J,2007,14-15 (30): 2954-2967
    [144]Zou L, Lu M. and Xiong Z. PAGER-M:A novel locationbased routing protocol for mobile sensor networks. Proc. Broadwise 2004, San Jose, CA, Oct.2004
    [145]Chen D. Deng J. and Varshney P K. On the forwarding area of contention-based geographic forwarding for Ad hoc and sensor networks. Proc. IEEE SECON 2005, Santa Clara, CA, Sept.2005
    [146]Zorzi M. and Rao R R. Geographic random forwarding (GeRaF) for Ad hoc and sensor networks:multihop performance. IEEE Trans. Mobile Computing,2003, 2(4):349-365
    [147]Chen D, Deng J. and Varshney P K. A state-free data delivery protocol for wireless sensor networks. Proc. IEEE WCNC 2005, New Orleans, LA, Mar. 2005
    [148]De Couto D S J and Morris R. Location proxies and intermediate node forwarding for practical geographic forwarding. Technical report MIT-LCS-TR-824, MIT Laboratory for Computer Science, June 2001
    [149]Blazevic L, Giordano S. and Le Boudec J Y. Self organized terminode routing. Journal Cluster Computing, Apr.2002,5(2):205-218
    [150]Li Q, Rus D. Sending messages to mobile users in disconnected Ad hoc wireless networks[C]//Proc of ACM MOB ICOM'00. Boston,2000,44-55
    [151]Boulgouris N. and Strintzis M. A family of wavelet-based stereo image coders, IEEE Transactions on Circuits and Systems for VideoT echnology, vol.12, no.10, October 2002,198-203
    [152]Antonimi M, Barlaud M, Mathieu P, Daubechies I. Image coding using wavelet transform. IEEE Transaction on Image Processing. April,1992,1(2):205-220
    [153]张旭东,卢国栋等.图像编码基础和小波压缩技术--原理、算法和标准,清华大学出版社,2004:235-312
    [154]Shapiro J M. Embedded image coding using zerotrees of wavelet coefficients. IEEE Transaction on Signal Processing.1993,(41):3445-3462
    [155]Said A, Pearlman W A. Image compression using the spatial orientation tree. IEEE Int. Symp. On Circuits and System. May,1993,279-282
    [156]Said A, Pearlman W. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology.1996,6(3):243-250
    [157]Pearlman W, Islam A, Nagaraj N and Said A. Efficient, low-complexity image coding with a set-partitioning embedded block coder. IEEE Trans. Circuits Systems Video Technology,2004 (14):1219-1235
    [158]Islam A, Pearlman W A. An embedded and efficient low-complexity hierarchical image coder. SPIE Proceedings of Visual Communications and Image Processing.1999,294-305
    [159]Taubman D. High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing. July,2000 (9):1158-1170
    [160]姜丹.信息论与编码.中国科学技术大学出版社,2004:204-560
    [161]Wu H, Abouzeid A. Energy efficient distributed JPEG 2000 image compression in multihop wireless networks. In Proceedings of the 4th Workshop on applications and Services in Wireless Networks (ASWN). August 2004,152-160
    [162]Yu W, Sahinoglu Z, Vetro A. Energy efficient JPEG 2000 image transmission over wireless sensor networks. In Proceedings of Global Telecommunications Conference (GLOBECOM). December 2004,2738-2743
    [163]www.cipr.rpi.edu/research/SPIHT/spiht.html

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

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

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