无线多媒体传感器网络中的信息分布式处理研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线多媒体传感器网络(WMSNs)是在传统无线传感器网络(WSNs)的基础上发展起来的具有音频、视频、图像等多媒体信息感知功能的新型传感器网络。同只具有简单坏境数据采集功能的传统无线传感器网络相比,无线多媒体传感器网络能实现细粒度、精准信息的环境监测,在军事、民用、商业等领域具有非常广阔的应用前景。
     基于对无线多媒体传感器网络未来广阔应用前景的认识,尤其是考虑到其在构建未来海、陆、空、天一体化战场态势信息感知系统中的巨大应用价值,本论文在“863”国家高技术研究发展计划项目“XXX数据压缩技术”(项目编号:2006AA701121)的资助下,围绕无线多媒体传感器网络中的图像信息分布式压缩展开研究,现将论文主要研究结果与结论归纳如下:
     1.全面综述了无线多媒体传感器网络中的节点系统设计、MAC协议、路由协议、多媒体信息处理等几大关键技术的研究进展,深入分析了这几大关键技术研究面临的挑战及未来研究的方向。
     2.提出了一种基于双正交叠式变换(LBT)的适用于无线多媒体传感器网络的图像分布式处理算法。该算法利用LBT变换结构上可并行计算的特点,将图像的不同块的变换并行地在不同节点上实现,同时为了防止块效应,变换采用两级节点来增强图像块边缘之间的相关性,为了降低编码复杂性,对传统的零树编码算法进行了简化并在两级节点上“循环”交替实现。仿真结果表明,该方法能在计算、存储资源非常有限的节点上有效的实现图像编码和传输,和“集中”处理方式相比,可成倍地提高网络生命周期。在分析算法结构的过程中,我们提出了节点数据流的概念及分析方法,该方法在多节点多路数据的大型网络数据的分析处理中存在非常大的应用价值。
     3.研究了分布式信源编码这一新型的信息编码理论及两种实用的编码方案——应用伴随式的相关信源编码方法(DISCUS方法)和基于turbo码的分布式信源编码方法(Turbo-DSC),并重点对Turbo-DSC方法进行了仿真分析。仿真中通过对相关信源不同相关性的建模,分别分析了二进制对称信源(BSC)和高斯信源情况下信源间相关性强弱与解码误比特率间的关系,得出了一系列有益的结论。
     4.探讨了分布式信源实用编码方案在无线多媒体传感器网络中的应用。针对多节点图像压缩,通过简化模型,给出了一种相机阵列中的图像分布式压缩编码框架;针对单节点视频处理,给出了一种帧内编码、帧间解码的基于变换域的分布式视频处理框架。这两种框架都基于LBT变换和Turbo-DSC编码器,这主要是考虑到LBT变换的低复杂度及变换系数存在零树结构的优点和turbo码近信道容量的优点。
Wireless Multimedia Sensor Networks (WMSNs), developed from traditional Wireless Sensor Networks(WSNs), is a novel sensor network integrating sensation functions of multimedia streaming (e.g. audio, video, image). Compared with traditional WSNs which can only measure simple scalar physical phenomena such as temperature, pressure, humidity, or location of objects, Wireless Multimedia Sensor Networks are able to ubiquitously retrieve multimedia content such as video ,audio streams and still images. Potential applications of Wireless Multimedia Sensor Networks span a wide spectrum from military to industrial, from commercial to environmental monitoring.
     Wireless Multimedia Sensor Networks have broad application foreground in military, especially in constructing the integrative information system in battle field .Supported by the 863 National High Technology Research and Development Program "xxx image data compression technology"(No.2006AA701121), this dissertation concentrates its attention on the distributed information processing in Wireless Multimedia Sensor Networks. The main contents and contributions of this dissertation are as follows:
     1. The state of art in the key techniques of WMSNs, including node systems, MAC protocols, routing protocols, multimedia signal processing, is surveyed, and open research issues are discussed in detail.
     2. A distributed image compression algorithm based on lapped biorthogonal transform (LBT) in the cluster-based Wireless Multimedia Sensor Networks is proposed. In this algorithm, the image is firstly partitioned into several tiles (blocks) that consist of eight rows, and then each block is sent to a node to do 1D LBT. In order to prevent blocking artifacts, this algorithm uses nodes in two levels to enhance the correlation of adjacent blocks. A simplified zerotree coding algorithms is used in "coding nodes" of two levels by turns to reduce the complexity of coding. Simulation results show that this distributed algorithm can prolong the lifetime of the WMSNs compared with "centralized" compression algorithm under a specific image quality requirement. The "node data stream" conception is proposed in order to analyse the distributed algorithm, this new conception and method will be useful in analyzing the data of sensor networks consist of thousands of sensor nodes on a large scale.
     3. The theory of Distributed Source Coding(DSC) is studied, and two predominant practical coding methods—Distributed source coding using syndromes (DISCUS) and turbo-DSC method based on punctured turbo codes are discussed. Then, this dissertation simulates and tests the turbo-DSC system using binary and Gaussian random sequences and finally gets a lot of useful results.
     4. The use of practical DSC coding methods in Wireless Multimedia Sensor Networks is discussed and two coding frameworks are proposed. One of the frameworks focuses on image distributed coding in camera array and the other on video coding in single sensor node. In the second framework, a scheme of translation-domain intra-frame encoder and inter-frame decoder is used. Thanks to low complexity and the zerotree structure in LBT coefficient and the excellent performance of trubo code, LBT and turbo-DSC method are used in the two proposed frameworks.
引文
[1]于海斌,曾鹏等著,智能无线传感器网络系统,北京:科学出版社,2006
    [2]http://www.cmt-gmbh.de/MICAz.pdf
    [3]徐勇军,安竹林,蒋文丰等著,无线传感器网络实验教程,北京:北京理工大学出版社,2007
    [4]马华东,陶丹.多媒体传感器网络及其进展[A].软件学报.2006,17(9):2013-2028.
    [5]Obraczka K,Manduchi R,Garcia LunaAveces J.Managing the Information Flow in Visual Sensor Networks.Proc.5th Intl.Symposium on Wireless Personal Multimedia Communications,2002:1177-1181.
    [6]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.
    [7]Holman R,Stanley J,Ozkan-Haller Y.Applying video sensor networks to nearshore environment monitoring.IEEE Trans.on Pervasive Computing,2003,2(4):14-21.
    [8]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.
    [9]DeBardelaben JA.Multimedia sensor networks for ISR applications.2003.2009-2012.
    [10]Akyildiz I,Melodia T,Chowdhury KR.A survey on wireless multimedia sensor networks.Computer Networks.2007,51(4):921-960.
    [11]Walrod J.Sensor Network Technology for Joint Undersea Warfare[A].Proc.Of the NDIA Joint Undersea Warfare Technology Conference[C].San Diego,2002.
    [12]Video Sensor Network Laboratory at UCR Receives Federal Funding.2006.http://www.newsroom.ucr.edu/cgi-bin/display.cgi?id=1298
    [13]Chen Wu,Hamid Aghajan.Collaborative Gesture Analysis in Multi-Camera Networks.in ACM SenSys Workshop on DSC,Oct.2006.
    [14]Hengstler S,Aghajan H.A Smart Camera Mote Architecture for Distributed Intelligent Surveillance.In:ACM Workshop on Distributed Smart Cameras,ACM Press,New York (2006)
    [15]Slepian J,Wolf J.Noiseless coding of correlated information sources[J].IEEE Trans on Information Theory,1973,7(19):471-480.
    [16]Wyner A,Ziv J.The rate-distortion function for source coding with side information at the decoder[J].IEEE Transactions on Information Theory,1976,22(1):1-10.
    [17]Kulkarni.P,Ganesan.D,Shenoy.P,Lu,Q.SensEye:a multi-tier camera sensor network,in:Proc.of ACM Multimedia,Singapore,November 2005.
    [18]Sebe IO,Hu JH,You SY.Ulrich neumann.3D video surveillance with augmented virtual environments.In:Chang EY,Wang Y-F,eds.Proc.of the 1st ACM SIGMM Int'l Workshop on Video Surveillance 2003.New York:ACM Press,2003.107-112.
    [19] Boult TE. Geo-Spatial active visual surveillance on wireless networks. In: Proc. of the 32nd IEEE Applied Imagery Pattern Recognition Workshop (AIRP 2003). New York:IEEE Press, 2003. 244-249.
    [20] 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.
    [21] Nemeroff.J,Garcia.L,Hampel. Application of Sensor Network Communications[A].Military Communications Conference'01[C].336-341
    
    [22] Remotely Monitored Battlefield Sensor System-II. www.L-3Com.com/cs-east
    [23] http://ca.nstl.gov.cn/commchannel/content.asp?contentid=123820
    [24] Chang CK, 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.
    [25] Reeves AA. Remote monitoring of patients suffering from early symptoms of dementia.Intl. Workshop on Wearable and Implantable Body Sensor Networks, London,UK, April 2005, 21-23
    [26] 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 Internet Multimedia Management Systems,Orlando, FL, September 2003,21-30.
    
    [27] 赵泽,黄希,崔丽.无线传感器网络的节点技术,CCF通讯,2006,5:17-23.
    
    [28] S. Hengstler, H. Aghajan. WiSNAP: A wireless image sensor network application platform. In Proc. of COGnitive. systems with Interactive Sensors, 2006.
    [29] Paradiso J Starner T. Energy scavenging for mobile and wireless electronics. IEEE Perv.Comput,2005,4(1): 18-27.
    [30] Rabaey J et al. PicoRadio:Ad-Hoc wireless networking of ubiquitous low-energy sensor/monitor nodes . Proceedings of the IEEE Computer Society Workshop on VLSI 2000.System Design for a System-on-Chip Era[C].Los Alamitos,CA,USA,2000:9-12.
    [31] Ye W, Heidemann J, Estrin D. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE Trans. Network, 2004,12 (3) :493-506.
    [32] Callaway Edgar H. Wireless Sensor Networks Architectures and Protocols[M]. Florida,USA: Auerbach Publications,2003:71-78
    [33] Dam T.V, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks. Proc. of the ACM Conf. on Embedded Networked Sensor Systems (SenSys),Los Angeles, CA, USA, November 2003:171-180
    [34] Bao L, Garcia-Luna-Aceves J J .A new approach to channel access scheduling for ad hoc networks[C]. Proc. of 7th Annual Int'l Conf on Mobile Computing and Networking(MobiCOM 2001),Rome, Italy, July, 2001:210-221
    [35] Rajendran V, Obraczka K, Garcia-Luna-Aceves J J. Energy-efficient, collision-free medium access control for wireless sensor networks[C] .The First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles CA, Nov.2003:181-192.
    [36] Di Benedetto MG, Nardis LD, Junk M, Giancola G. (UWB)~2: Uncoordinated, wireless,baseborn, medium access for UWB communication networks. Mobile Networks and Applications, 2005,10(5) :663-674.
    [37] Merz R, Le Boudec JY, Widmer J, and Radunovi'c B. A rate-adaptive MAC protocol for low-power ultra-wide band Ad-hoc networks. 3rd International Conference on AD-HOC Networks & Wireless, Vancouver, British Columbia, Canada ,July,2004:155—165.
    [38] Kemal Akkaya, Mohamed Younis. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks Journal (Elsevier), 2005,3(3):325~349.
    [39] Intanagonwiwat C, Govindan R and Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks[C]. Proceedings of the ACM MobiCom'00,Boston,MA,2000:56-67.
    [40] Sohrabi K, etal. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 2000, 7(5): 16-27.
    [41] He T et al. SPEED: A stateless protocol for real-time communication in sensor networks [A]. International Conference on Distributed Computing Systems 2003 [C]. Providence, RI: ICDCS'03, 2003:204-223.
    [42] Akkaya K,Younis M.An energy-aware QoS routing protocol for wireless sensor networks [A]. Proceedings of the IEEE Workshop on Mobile and Wireless Networks[C] .Piscataway,USA,2003:710-715.
    [43] Bhatnagar S,Deb B,Nath B.Service differentiation in sensor networks[A].Proceedings of the Fourth International Symposium on Wireless Personal Multimedia Communications[C]. Aalborg, Denmark ,2001:892-898.
    [44] Deb B, Bhatnagar S, and Nath B. RelnForm: Reliable information forwarding using multiple paths in Sensor Networks. Proc. IEEE Int'l Conf. Local Computer Networks,Los Alamitos,USA, 2003: 406-415
    [45] Felemban E, Lee CG, Ekici E. MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks, IEEE Trans. Mobile Comput. 2006 ,5 (6): 738-754.
    [46] Gures E, Akan OB. Multimedia communication in wireless sensor networks. Annales des telecommunications 2005,7(60): 872-900.
    
    [47] Wu H, Abouzeid AA. Energy efficient distributed image compression in resource-constrained multihop wireless networks. Computer Communications, 2005,28(14):1658-1668.
    [48] Malvar H. S. Biorthogonal and nonuniform lapped transforms for transform coding with reduce blocking and ringing artifacts. IEEE Transactions on Signal Processing. 1998,46(4): 1043-1053
    [49] Tran.T.D, Jie L, C.Tu. Lapped transform via time-domain pre- and post-filtering. IEEE Transactions on Signal Processing, 2003, 6, 51(6): 1557-1571
    [50]Tran.T.D.The BinDCT:Fast Multiplierless Approximation of the DCT.IEEE Signal Processing Letters,Vol.7,No.6,June 2000:141-155
    [51]钟广军,成礼智,陈火旺,双正交重叠变换的整数实现算法与图像压缩,电子学报,2001,29(11):1475-1477
    [52]陈波,基于变换的低复杂度低存储需求的图像压缩方法研究,长沙:国防科技大学硕士学位论文,2004
    [53]Pradhan SS,Ramchandran K.Distributed source coding using syndromes(DISCUS):Design and construction[C].Proc.IEEE Data Compression Conference,Snowbird,UT,1999:158-167
    [54]Karlof C,Sastry N,Shankar U,Wagner D.TinySec:YinyOS Link Layer Security Proposalversion 1.0[R].http://webs.cs.berkeley.edu/tos
    [55]Slijepcevic S,Tsiatsis V,Zimbeck S.On Communication Security in Wireless Ad-hoc Sensor Networks[A].Proceedings of the Eleventh IEEE International Workshops on Enabiling Technologies:Infrastructure for Collaborative Enterprises(WEYICE'02)[C],2002
    [56]Perrig A,Szewczyk R,Wen V,Culler D,Tygar J D.SPINS:Security Protocols for Sensor Networks.In Proceddings of Seventh Annual Internationa Conference on Mobile Computing and Networks MOBCOM2001,July,2001.
    [57]Hofmeyr S.An Immunological Model of Distributed Detection and its Application to Computer Security[D].University of New Mexico,Albuquerque,1999.
    [58]Ma HD,Liu YH.Correlation based video processing in video sensor networks.In:Proc.of the IEEE WirelessCom 2005.IEEE Press,2005.987-992.
    [59]Ma HD,Liu YH.On coverage problems of directional sensor networks.In:Jia XH,Wu J,He YX,eds.Proc.of the Int'l Conf.on Mobile Ad-Hoc and Sensor Networks(MSN 2005).Berlin:Springer-Verlag,2005.721-731.
    [60]Savarese C,Langendoen K,Rabaey J.Robust Positioning Algorithms for Distributed Ad-hoc Wireless Sensor Networks[A].USENIX Technical Annual Conference,2002:317-328.
    [61]Niculescu D,Nath B.Ad-hoc Postioning System[A].IEEE GlobeCom'01[C]
    [62]Raykar V.C,Kozintsev I.,Lienhart R.Position calibration of microphones and loudspeakers in distributedcomputing platforms,IEEE Trans.Speech Audio Process.13(1)(2005):70-83.
    [63]Elson J,Romer K.Wireless Sensor Networks:A new Regime for Time Synchronization [A].First Workshop on Hot Topics in Networks[C],2002
    [64]Ganeriwal S,Kumar R,Srivastava M B.Yiming-sync Protocol for Sensor Networks[A]ACM SenSys'03[C].
    [65]Sankara Y,Akyildiz,IF and M.S.W.Energy Efficiency Based Packet Size Optimization in Wireless SensorNetworks.Proc.First IEEE International Workshop on Sensor Network Protocols and Applications.Anchorage,Alaska2003:1-8.
    7
    [66]Wang A,Chandrakasan A.Energy-efficient DSPs for wireless sensor networks.IEEE Signal Processing Magazine,2002,19(4):68-78
    [67]仇佩亮著,信息论与编码,北京:高等教育出版社,2003
    [68]GirodB,Aron A,Rane S,Rebollo-Monedero D.Distributed Video Coding.In:Proc.IEEE Special Issue on Advances in Video Coding and Delivery.
    [69]刘雨,无线传感器网络中的信息处理,北京:北京邮电大学博士学位论文,2005
    [70]房胜,钟玉琢,分布式视频编码技术的研究进展[J],计算机工程与应用,2005,21:1-3
    [71]Pradhan S,Ramchandran K.Distributed source coding:Symmetric rates and applications to sensor networks.in Proc.DCC'00,Snowbird,UT,2000.363-372
    [72]Stankovi V,Liveris A,Xiong Z,Georghiades C.Design of Slepian-Wolf codes by channel code partioning,in Proc.DCC'04,Snowbird,UT,2004.302-311
    [73]胡琳,图像阵列的分布式编码研究,杭州:浙江大学博士学位论文,2006年.
    [74]Wang X,Orchard M.Design of trellis codes for source coding with side information at thedecoder[C].In:Proc IEEE Data Compression Conference'S nowbird,UT,2001,03:61-370
    [75]Garcia-FriasJ.Compression of correlated binary sources using turbo codes.IEEE Communications Letters,2001,5(10):417-419
    [76]Aron A,Girod B.Compression with side information using turbo codes[C].In:Proc IEEE Data Compression Conference,Snowbird,UT,2002,4:252-261
    [77]Bajcsy J,Mitran P.Coding for the slepian-wolf problem with turbo codes[A].Proceedings of the IEEE Global Telecommunication Conference[C].New York.USA,2001,1400-1404.
    [78]Pradhan S,Chou J,Ramchandran K.Duality between source coding and channel coding and its extension to the side information case.IEEE Trans.Inform.Theory,2003,49(5):1181-1203
    [79]刘东华著,Turbo码原理与应用技术,北京:电子工业出版社,2004
    [80]Liveris A,Xiong Z,Georghiades C.Compression of binary sources with side information at the decoder using LDPC codes[J].IEEE Communications Leters,2002;6(10):440-442
    [81]Aaron A,Setton E,Girod B.Towards practical Wyner-Ziv coding of video[C].In:Proc IEEE International Conference on Image Processing,Barcelona,Spain,2003,09
    [82]Aaron A,Rane S,Setton E.Transform-domain Wyner-Ziv codecfor video[C].In:Proc SPIE Visual Communications and Image Processing,San Jose,CA,2004,01
    [83]Puri R,Ramchandran K.PRISM:A new robust video coding architecturebased on distributed compression principles[C].In:Proc Allerton Conference on Communication,Controland Computing.AI lerton,IL,2002,10
    [84]3GPP TS 25.212 VS.0.0(2002,03).http://www.3gpp.org
    [85]Adelson E,Bergen J.The plenoptic function and the elements of early vision.in Computational Models of Visual Processing.MIT Press,1991:3-20.
    [86]Nicolas Gehrig,Pier Luigi Dragotti.Distributed Compression in Camera Sensor Networks.in Pro.IEEE Sixth Workshop on Multimedia Signal Processing.2004:311-314.
    [87]Xun Guo,Yan Lu,Feng Wu,Wen Gao.Distributed Video Coding Using Wavelet.ISCAS 2006:5427-5430.

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

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

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