无线传感器网络若干关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着微机电系统、片上系统、数字电路技术、无线通信技术、电源技术等技术的深入研究和发展,部署由大规模传感器节点组成的无线传感器网络已经成为可能。而且无线传感器网络在军事、科研、商业等领域的广泛应用也促进了这些技术更为深入的研究,形成了一个良性的循环。
     由于传感器节点的电源供给大多采用电池供电的方式,而且很多应用场合下要对这些电池进行更换和充电很困难甚至是不能做到,因此就需要在设计无线传感器网络的协议的时候,既需要考虑到具体的应用目的的同时也需要兼顾考虑到系统的能量有效性的利用。
     本文的主要研究内容如下:
     1.通过对事件驱动型无线传感器网络的分析和研究,针对事件驱动型网络存在的冗余数据过多的现象以及协商机制产生的次生驱动现象,提出了一种基于元胞自动机协商机制的无线传感器网络路由协议-SPCAN协议(Sensor Protocolbased on CA Negotiation,SPCAN)。节点通过SPCAN协议能够充分利用周围的邻居节点以及自身的状态做出是否发送报文给基站的决定。由于协商的进程只是在被驱动节点之间进行,因此避免了同周围未被事件驱动的邻节点进行协商,也就减少了二次驱动现象。在仿真环境下,对Flooding协议和SPIN协议以及本文提出的协议机制进行了仿真分析。结果表明:本文提出的SPCAN协议能够有效提高发送有效报文率、减少延迟时间和系统的能量消耗。
     2.针对分簇协议中的负载不均衡所引发的“热点”现象提出了一种采用剪枝技术来均衡网络中负载的算法。该算法通过对节点的地理位置、担任簇头的次数、剩余能量三者进行加权和分析,并且每次按照当下的局部状态选定担任簇头节点的节点。按照具体的阈值和节点的具体情况,可以有一个或多个节点同时当选,然后按照权重值的大小依次轮流担任簇头节点。减少了每次选举只选出一个簇头节点而造成的选举耗能。仿真结果表明:该算法能够有效的均衡网络中的负载,通过减少选举耗能有效的延长了网络的使用寿命。
     3.结合无线传感器网络本身的低成本、无线通信、协作完成任务的特点提出了一种基于无线传感器网络的收视率调查系统的设计方案。该系统通过无线的方式收发信息报文,不占用被调查样本的资源而且不影响被调查样本的收看。当后台管理人员对某一时段的内容或者某些样本的收视情况需要临时的进行数据采集的时候,可以通过向传感器节点发送相应的指令来完成一次实时的收视率情况调查。就作者调查和查找的结果看来,目前国内尚无类似的系统的提出和生产。
With the further developments of MEMS,SoC,DCT,WCT and PT,Wireless Sensor Network that consists of large scale sensor nodes is deployed in many fields. These potential applications in military,science and business fields accelerate the lucubration of MEMS,and so on.And that forms a benign circle.
     The sensor node's power is mainly supplied by battery,but on the other hand,it is very difficult even impossible to replace or recharge batteries in many application environments.So it is necessary to consider energy-efficient and application environments when protocol is designed.In the proposed paper,some new strategies are presented as follows:
     1.After analyzing event-driven network,we propose a routing protocol based on CA negotiation to tackle the redundant nodes and related secondary disaster problem. Node can decide whether to send DATA packet to Base Station directly or not after negotiating with its neighbor nodes using the proposed mechanism.Because the negotiation processes are only executed among driven-nodes,the phenomena of secondary disaster are avoided.In simulation environment,we examine Flooding routing protocol,SPIN routing protocol and SPCAN routing protocol.Simulation results indicate that SPCAN protocol can enhance the effective sent packet ratio, reduce delay time and system energy dissipation.
     2.A load-balance algorithm based on pruning technology is proposed to tackle the hot spot phenomena.Hot spot phenomena are caused by unbalance load distribution in cluster algorithms.The proposed mechanism dynamically selects CH by computing weight value of location,residual energy and times as CH in current round.According to threshold and node's state,at least one node is selected as CH.If more than one node in one round is selected as CHs,they will wake-up as CH in order of the weight value.In simulation environment,we analysis different node numbers in one cluster,ratios of different locations,times selected as CH,residual energy and the proposed load balance algorithm's application.Results show that:the proposed algorithm can efficient balance the load in WSN.More energy is saved by reducing energy consumed during the processing of selection CH.
     3.A novel scheme of audient ratio inquire system(ARIS) is described.Currently, audient ratio inquires system may occupy informant's resources and that will affect informants and make inquire result lost objectivity more or less,which can avoid informants inflected by using wireless communication to send data to manager and can make an inquired process when receive order from managers.So far as we know, there are no similar system in China is proposed or produced.
引文
[1].F.Akyildiz,W.Su,Y.Sankarasubramaniam,E.Cayirci,Wireless sensor networks:A survey,Computer Networks Vol 38,No.4,2002,pp.393-422
    [2].孙利民,李建中,陈渝等,无线传感器网络,清华大学出版社,北京,2005年5月
    [3].王殊,阎毓杰,胡富平,屈晓旭,无线传感器网络的理论和应用,北京航空航天大学出版社,北京,2007年7月
    [4].H.Edgar[著],王永斌,屈晓旭[译],无线传感器网络:体系结构与协议,电子工业出版社,北京,2007年1月
    [5].H.Anna,Wireless sensor network designs,John Wiley & Sons,Ltd.2003
    [6].H.Karl,A.Willing[著],邱天爽,唐洪,李婷,杨华,姜一[译],无线传感器网络协议与体系结构,电子工业出版社,北京,2007年1月
    [7].10 Emerging technologies that will change the world,MIT technology review,Vol.106,No.1,2003,pp.33-49
    [8].21 Ideas for the 21~(st) Century,Business Week,pp.78-167,August 1999
    [9].J.Yick,B.Mukherjee,D.Ghosal,Wireless sensor network survey,Computer Networks,52(2008),pp.2292-2330
    [10].陈闻杰,无线传感器网络及其应用研究,博士论文,复旦大学,2006年10月
    [11].http://www.sainc.com/sensit/(2009/1/25)
    [12].S.Kumar,D.Shepherd,SensIT:Sensor Information Technology for the Warfighter,in Proc.of 4~(th) Internation Conference on Information Fusion,2001,pp.TuC1-3TuC1-9
    [13].University of California at Los Angeles,WINS:Wireless Integrated Network sensors,http://www.janet.ucla.edu/WINS/biblio.htm(2009/1/25日)
    [14].J.Pottie,J.Kaiser,Wireless integrated network sensors,in Proc.of Communications of the ACM,New York,USA,2000,pp.551-558
    [15].J.Kahn,R.Katz,S.Pister,Next century chanllenges:mobile networking for smart dust,in Proc.of ACM conference on mobile computing and networking,pp.271-278
    [16].B.Wameke,M.Last,B.Liebowitz,K.Pister,Smart dust:communicationg with a cubic-millimeter computer,IEEE Computer Magazine,Vol.34,No.1,2001,pp.44-51
    [17].E.Shih,S.Cho,N.Ickes,R.Min,A.Sinha,A.Wang,and A.Chandrakasan,Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks,in Proc.of the ACM MobileCom'01,Rome,Italy,2001,pp.272-286
    [18].Sea Web:http://www.seaweb.org/home.php(2009/1/25)
    [19].I.Akyildiz,D.Pompili,T.Melodia,Challenges for efficient communication in underwater acoustic sensor networks,ACM Special Interest Group on Embedded Systems Review,Vol.1 No.2,2004
    [20].I.Akyildiz,D.Pompili,T.Melodia,Underwater acoustic sensor networks:research challenges,Ad Hoc Networks Vol.3,2005,pp,257-279
    [21].973重大科研项目—无线传感器网络的基础理论及关键技术研究:http://3030.973program.org/(2009/1/25)
    [22].P.Baronti,P.Pillai,V.Chook,S.Chessa,et al,Wireless sensor networks:a survey on the state of the art and the 802.15.4 and ZigBee standards,Computer Communication,30(2007),pp.1655-1695
    [23].孙利民,方贵明,能量效率导向的无线传感器网络协议的研究,中国计算机学会通讯,www.ccf.org.cn/web/resource/newspic/2005/5/10/chuanganqiwangluo.pdf (2009/1/25)
    [24].J.Walrod,Sensor network technology for joint undersea warfare,in Proc.of the NDIA Joint Undersea Warfare Technology Conferece,San Diego,USA,2002,pp.246-254
    [25].于海滨,曾鹏,王忠锋,梁英,尚志军,分布式无线传感器网络通信协议研究,通信学报,Vol.25,No.10,2004,pp.102-110
    [26].V.Kottapalli,A.Kiremidjian,J.Lynch,E.Carryer,T.Kenny,K.Law,Y.Lei,Two-tiered wireless sensor network architecture for structural health monitoring,in Proc.of SPIE's 10~(th) Annual International Symposium on Smart Structures and Materials,San Diego,CA,USA,March,2003,http://www-csag.ucsd.edu/teaching/cse291s03/Readings/SPIE2003anil.pdf
    [27].N.Wang,N.Zhang,M.Wang,Wireless sensors in agriculture and food industry-recent development and future perspective,Computers and Electronica in Agriculture,Vol.50,2006,pp.1-14
    [28].E.Cayirci,H.Tezcan,Y.Dogan,V.Coskun,Wireless sensor networks for underwater survelliance systems,Ad Hoc Networks,Vol.4,2006,pp.431-446
    [29].L.Benini,E.Farella,C.Guiducci,Wireless sensor networks:enabling techniology for ambient intelligence,Vol.37,2006,pp.1639-1649
    [30].M.Thai,Energy efficiency in wireless sensor networks,Ph.D.Thesis,University of Minnesota,2005年12月
    [31].L.Zhong,J.Rabaey,A.Wolisz,An integrated data-link energy model for wireless sensor networks,in Proc.of IEEE internation Conference on Communications,Paris,France,June 2004,Vol.7pp.3777-3783
    [32].A.Mainwaring,D.Culler,J.Polastre,R.Szewczyk,J.Anderson,Wireless sensor networks for habitat monitoring,in Proc.of the 1st ACM international workshop on Wireless sensor networks and applications,Atlanta,Georgia,USA,2002,pp.88-97
    [33].林瑞仲,面向目标跟踪的无线传感器网络研究,浙江大学博士学位论文,2005年6月
    [34].郑增威,基于能量高效的传感器网络路由算法研究,博士论文,浙江大学,2005年6月
    [35].覃磊,张杰,基于ZigBee技术的煤矿瓦斯检测系统,计量与测试技术,Vol.34 No.1 2007,p18-20
    [36].赵俊,基于无线传感器网络的煤矿瓦斯监测系统,工矿自动化,No.5,2007,pp.49-51
    [37].王建,王汝琳,王学民,何晨玲,煤矿瓦斯监测无线传感器网络系统的研究,工矿自动化,No.1,2007,pp.5-9
    [38].邓明,张国枢,陈蕴,一种用于煤矿瓦斯监测的无线传感器网络设计,金属矿山,No.380,2008,p122-125
    [1]H.Karl,A.Willing[著],邱天爽,唐洪,李婷,杨华,姜一[译],无线传感器网络协议与体系结构,电子工业出版社,北京,2007年1月
    [2]孙利民,李建中,陈渝,朱红松,无线传感器网络,清华大学出版社,北京,2005年5月
    [3]张琳娜,刘武发,传感检测技术及应用,中国计量出版社,北京,1999年12月
    [4]俞黎阳,无线传感器网络网格状分簇路由协议和数据融合算法的研究,博士论文,华东师范大学,2007年9月
    [5]C.Schurgers,V.Tsiatsis,S.Ganeriwal,M,Srivastava,Optimizing sensor networks in the energy-latency-density design space,IEEE Transactions on Mobile Computing,Vol.1,No.1,January-March,2002,pp.70-80
    [6]D.Estrin,Tutorial:wireless sensor networks,Part Ⅳ:Sensor network Protocols,in Proc.of MobiCom 2002,http://nesl.ee.ucla.edu/tutorials/mobicom02/slides/Mobicom-Tutorial-4-DE.pdf
    [7]G.Plttie,W.Kaiser,Wireless integrated network sensors,Communication of the ACM,Vol.43,May 2000,pp.51-58
    [8]Y.Li,M.Thai,W.Wu,Wireless sensor networks and applications,Springer,2007;Chipcon AS SmartRF CC2420 Preliminary Datasheet(revl.2),2004年6月9号
    [9]W.Ye,J.Heidemann,D.Estrin,An energy-efficient MAC protocol for wireless sensor networks,in Proc.of 21~(st) Int'l Annual Joint Conf IEEE Computer and Communications Societies,INFOCOM 2002,New York,NY,June 2002,pp.1567-1576
    [10]K.Jamieson,H.Balakrishnan,Y.Tay,Sift a MAC Protocol for Event-Driven Wireless Sensor Networks,in Proc.of Third European Workshop on Wireless Sensor Networks(EWSN),Zurich,Switzerland,February 2006,pp.260-275
    [1].L.Ruiz,I.Siqueira,L.Oliveira,H.Wong,J.Nogueira,A.Loureiro,Fault Management in Event-Driven Wireless Sensor Networks,in Proc.of the 7th ACM international symposium on Modeling,analysis and simulation of wireless and mobile systems,Venice,Italy,October 2004,pp.149-156
    [2].K.Jamieson,H.Balakrishnan,Y.Tay,Sift a MAC Protocol for Event-Driven Wireless Sensor Networks,in Proc.of Third European Workshop on Wireless Sensor Networks(EWSN),Zurich,Switzerland,February 2006,pp.260-275
    [3].龚海刚,刘明,余昌远,王晓敏,陈力军,无线传感器网络环境下基于事件驱动应用的节能TDMA协议,电子学报,Vol.35 No.10,2007,pp.1843-1848
    [4].孙利民,李建中,陈渝,朱红松,无线传感器网络,清华大学出版社,北京,2005年5月
    [5].王殊,阎毓杰,胡富平,屈晓旭,无线传感器网络的理论和应用,北京航空航天大学出版社,北京,2007年7月
    [6].于宏毅,无线移动自组织网,人民邮电出版社,北京,2005年4月
    [7].S.Hedetniemi,A.Liestman,A survey of gossiping and broadcasting in communication networks,networks,Vol.18,No.4,1988,pp.319-349
    [8].J.Kulik,W.Heinzelman,H.Balakrishnan,Negotiation-based protocols for disseminating information in wireless sensor networks,IEEE Wireless Networks,Vol.8,2002,pp.169-185
    [9].W.Heinzelman,J.Kulik,H.Balakrishnan,Adaptive protocols for information dissemination in wireless senson networks,in Proc.of the ACM MobilCom'99,Seattle,Washington,1999,pp.174-185
    [10].E.Woodrow,W.Heinzelman,SPIN-IT:a data centric routing protocol for image retrieval in wireless networks,in Proc.of the International Conference on Image Processing,Sept,2002,pp.913-916
    [11].J.Demongeot,E.goles,M.Tchuente,Dynamical systems and cellular automata,Academic Press,INC,1985
    [12].R.Cunha,A.Silva,A.Loreiro,L.Ruiz,Simulating large wireless sensor networks using cellular automata,in Proc.of the 38~(th) Annual Simulation Symposium (IEEE ANSS-38 2005),San Diego,CA,USA,April 2005,pp.323-330
    [13].黎夏,地理模拟系统:元胞自动机与多智能体,科学出版社,北京,2007
    [14].B.Chopard,M.Droz,(著),祝玉学,赵学龙(译),物理系统的元胞自动机模拟,清华大学出版社,北京,2003
    [15].www.biox.cn/biox/math.htm(2009/4/10)
    [16].李涛,计算机免疫学,电子工业出版社,北京,2004
    [17].Y.Li,M.Thai,W.Wu,Wireless sensor networks and applications,Springer,2007;Chipcon AS SmartRF CC2420 Preliminary Datasheet(revl.2),2004年6月9号
    [18].http://www.wolfram.com/
    [19].http://mathworld.wolfram.com/
    [20].斯蒂芬.沃尔夫雷姆(著),赫孝良,周义仓(译),Mathematica全书(第四版),西安交通大学出版社,西安,2002年7月
    [21].W.Heinzelman,A.Chandrakasan,H.Balakrishnan,Energy-efficient communication protocols for wireless microsensor networks,in Proc.of Hawaaian Int'l Conf.on Sysemes Science,Vol.2,January 2000http://pdos.csail.mit.edu/decouto/papers/heinzelman00.pdf
    [22].W.Heinzelman,A.Chandrakasan,H.Balakrishnan,An application specific protocol architecture for wireless microsensor networks,IEEE Transactions on Wireless Communications,Vol.1,No.4,Oct.2002,pp.660-670
    [1].W.Liao,W.Wu,Effective hotspot storage management schemes in wireless sensor networks,Computer Communication,31(2008) pp.2131-2141
    [2].J.Yick,B.Mukherjee,D.Ghosal,Wireless sensor network survey,Computer Networks,52(2008),pp.2292-2330
    [3].J.Yang,D.Zhang,An energy-balancing unequal clustering protocol for wireless sensor networks,Information Technology Journal Vol.8,No.1,2009,pp.57-63
    [4].M.Ye,E.Chen,G.Chen,On mitigating hot spots for clustering mechanisms in wireless sensor networks,in Proc.of IEEE Mobile Ad hoc and sensor systems(IEEE MASS) 2006,October 2006,pp.558-561
    [5].A.H(?)c,Wireless Sensor Network Designs,Wiley,West Sussex,England,2003
    [6].C.Low,C.Fan,J.Ng,Y.Ang,Efficient load-balanced clustering algorithms for wireless sensor networks,Computer Communication,31(2008),pp.750-759
    [7].卿利,朱清新,王明文,异构传感器网络的分布式能量有效成簇算法,软件学报,Vol.17,No.3,2006,pp.481-489
    [8].W.Heinzelman,A.Chandrakasan,H.Balakrishnan,An application specific protocol architecture for wireless microsensor networks,IEEE Transactions on Wireless Communication,Vol.1,No.4,2002,pp.660-670
    [9].W.Heinzelman,A.Chandrakasan,H.Balakrishnan,Energy efficient communication protocol for wireless microsensor networks,in Proc.of the 33~(rd)Hawaii International Conference Systme Sciences(HICSS'00),January 2000
    [10].G.Gupta,M.Younis,Load-balanced clustering of wireless sensor networks,in Proc.of the International Conference on Communication,Anchorage,Alaska,May 2003,pp.1848-1852
    [11].郝晓辰,陈白,孙超,刘彬,无线传感器网络中基于概率触发的负载均衡拓扑控制算法,传感技术学报,Vol.21,No.5,2008年5月,pp.853-857
    [12].向敏,石为人,蒋畅江,罗志勇,基于簇头预测的无线传感器网络节能算法,计算机工程,Vol.34,No.18,2008年9月 pp.27-29
    [13].R.Ranmanathan,R.Rosales-Hain,Topology control of mulithop wireless networks using transmit power adjustment,in Proc.of 9~(th) Joint Conference on IEEE Computer and Communications Societies,Tel-Aviv Israel,March 2002,pp.404-413
    [14].J.Lazarou,J.Picone,A cluster-based power-efficient MAC scheme for event-driven sensing applications,Ad Hoc Networks,Vol.5,2007,pp.1017-1030
    [15].T.Chen,H.Tsai,C.Chu,Gathering-load-balance tree protocol for protocol for wireless sensor networks,in Proc.of the IEEE SUTC'06,Vol.2,June 2006,pp.8-13
    [16].L.Li,J.Halpern,P.Bahl,Y.Wang,R.Wattenhofer,A cone-based distributed topology control algorithm for wireless multi-hop networks,IEEE/ACM Trans.on Networking,Vol.13,No.1,2005,pp.147-159
    [17].R.Machado,S.Tekinay,A survey of game-theoretic approaches in wireless sensor networks,Computer Networks,52(2008),pp.3047-3061
    [18].曾加,慕春棣,基于不完全信息博弈的传感器网络能量平衡路由,自动化学报,Vol.34,No.3,pp.317-322,2008年3月
    [19].J.N.Al-Karaki,R.UI-Mustafa,AE.Kamal,Data aggregation in wireless sensor networks-exact and approximate algorithms,In Proc.of the IEEE Workshop on High Performance Switching and Routing Phoenix:IEEE Communications Society,2004.pp.241-245
    [20].J.N.Al-Karaki et al.,Data aggregation and routing in wireless sensor networks:optimal and heuristic algorithms,Computer Networks,(2009),doi:10.1016/j.comnet.2008.12.001
    [21].W.Song,W.Wang,M.Kousha,X.Li,Lifetime-maximized cluster association in two-tiered wireless sensor networks,Wireless Communication and Mobile Computing,Vol.9,Issue 3,2007,pp.325-334
    [22].A.Abbasi,M.Younis,A survey on clustering algorithms for wireless sensor networks,Computer Communication,Vol.30,2007,pp.2826-2841
    [1].谢立国,张东魁,刘松,基于调查仪的收视率统计方法,中国有线电视,1998,(5),pp 39-40
    [2].陈添丁,有线电视收视记录器的系统模型和改进,中国有线电视,2004,(14),pp 88-92
    [3].杨明强,自动传输收视率调查系统,中国有线电视,2003(03/04),pp 97-101
    [4].郭鉴,数字电视时代的收视率调查,当代传播,2007(2),pp 98-100
    [5].毕东升,徐利锋,收视率调查系统,广播与电视技术,1997(3),pp 46-50
    [6].徐汉阳,台标识别式收视率调查仪,发明专利,中国,专利号:CN101079974,2007年11月28号
    [7].中国航天工业公司第一研究院第103研究所,电视收视率调查仪,发明专利,中国,专利号:CN2228263,1996年5月29号
    [8].北京中星微电子有限公司,一种电视台及节目收视率统计的方法和装置,发明专利,中国,专利号:CN 101146206A,2008年3月19号
    [9].明礼,数字电视收视率调查技术研究及实现,电子科技大学硕士论文,2007年7月
    [10].董文荣,收视行为记录器之设计与研究,台湾静宜大学硕士论文,2003年
    [11].金纯,一种基于数字电视的收视率调查系统及方法,发明专利,中国,专利号:CN101335873,2008年12月31号
    [12].王安平,利用识别电视台台标实现收视率调查的装置,实用新型专利,中国,专利号:CN200997639,2007年12月26号
    [13].孙利民,李建中,陈渝等.无线传感器网络,清华大学出版社,北京,2005
    [14].I.F.Akyildiz,W.Su,Y.Sankarasubramaniam,E.Cayirci,Wireless sensor networks:A survey,Computer Networks Vol 38,No.4,2002,pp.393-422
    [15].A.Muqatash,M.Kunz,Power controlled dual channel(PC-DC) medium access protocol for wireless ad hoc networks,in Proc.of IEEE INFOCOM'03Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies,April 2003,pp.470-480
    [16].S.Wu,Y.Tseng,A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks,the Computer Journal,2000,2,pp.966-971
    [17].nRF2401,Single chip 2.4GHz transceiver,Product Specification,Revision:1.0,Nordic VLSI ASA,March 2003
    [18].徐汉阳,电视收视率自动记录回传仪,实用新型专利,中国,专利号:200420048532.4,2005年11月9月
    [19].金勇进,蒋妍,李序颖,抽样技术,中国人民大学出版社,北京,2002年
    [20].杜子芳,抽样技术及其应用,清华大学出版社,北京,2005年
    [21].南京名闻科技有限公司,实时无线传输的电视收视率用户调查仪,实用新型专利,中国,专利号CN2701192,2005年5月18号

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

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

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