摘要
无线传感器网络(Wireless Sensor Network,简称WSN)是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统,其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息,并发送给观察者。无线传感器网络就是将逻辑上的信息世界与客观上的物理世界融合在一起,改变了人类与自然界的交互方式。它不同于传统网络,其能量受限制,而且该网络中的节点一般被布置在高危区域或无人值守区域,供电电池在电能耗尽后无法更换,导致节点退出网络。因此,能量的高效性成为无线传感器网络首要的性能指标。
本文围绕实现低功耗无线传感器网络的目标,主要开展了以下几方面的研究:
1)研究分析了无线传感器网络低功耗实现途径,并论述了各技术目前所面临的问题。目前在该研究领域中,主要有5种低功耗技术分别是构建低功耗的无线传感器网络节点;利用MAC层协议调节节点的工作机制,降低节点能量消耗;利用路由层协议实现整个无线传感器网络的能量均衡消耗;通过在数据传输过程中的数据融合,减少数据冗余达到减少能量消耗的目的;利用功率控制技术减少节点无线通信模块的能量消耗。可是由于在无线通信模块上的耗能,MAC层协议缺少自适应调整占空比,在路由协议中缺少多路径机制等瓶颈限制了这些技术的发展,本文基于这些问题做了些有益的探索。
2)节点是构建无线传感器网络的硬件基础,WSN中的节点由于能量受限,往往不能长时间地在无人区域完成监测任务,无法满足应用需求。鉴于此,本文提出了以MSP430系列单片机和CC1100无线通信芯片分别作为节点的处理器模块和无线通信模块的设计方案,制作完成了基于此方案的低功耗无线传感器网络节点,实现了节点间点对点和组网的无线通信,最后分析计算了节点的生存期,结果表明本文设计的节点能够在2节AA电池供电的条件下保持较长的工作时间;
3)针对MAC层上S-MAC协议不能根据网络中的数据流量自适应调整占空比的缺陷,本文提出了根据平均重传次数判断网络的数据流量大小,调整占空比的ADC-MAC协议,并通过在NS2网络仿真环境中进行仿真实验,验证了在不牺牲网络中各性能指标的前提下,ADC-MAC协议能有效地根据网络中的数据流量调节占空比,在网络中数据流量较大时,大大降低了数据收发的时延,平均减少了100秒左右的时间;当网络负载流量较轻时,由于减少了侦听时间的占空比,减少了空闲状态下的能量消耗,平均减少了相当于采用S-MAC和A-SMAC时消耗能量的20%左右;
4)针对传统网络中路由层上协议在数据传输过程中只利用一条路径进行传输,无法均衡网络能耗的问题,本文在ESDSR路径生存期的基础上,结合无线传感器网络的特点,提出了能量多路径路由协议,在该协议中利用排除法和平均法对可能出现的网络拓扑结构进行了处理,实现数据传输过程中路径的切换,从而保证网络中各节点能量均衡消耗,使整个网络的生存期在网络中数据流量较小的情况下延长了1倍;
本文主要研究了无线传感器网络实现低功耗的节能技术,针对节点物理层,MAC层和网络层三个方面中的节能方法和协议提出了改进,并在NS2网络仿真环境平台中进行仿真实验,结果达到预期目标。本文的研究对无线传感器网络的能量高效性做了有益的探索,能够在一定程度上解决制约其投入应用的能耗瓶颈。
Wireless Sense Network (WSN) consists of a large number of sensor nodes, which are low-cost, tiny and deployed in the area. It is a multi-hop and self-organization network connected by the wireless communication. In this network, the supervisor can get the information everwhere in the network, and the data is transferred in the route build up by the nodes. Because of WSN, the way of exchanging between human beings and nature is changed. Different from the traditional network, in the WSN the nodes' power is limited. Moreover, the nodes are usually deployed in the high dangerous area or the district human beings can't reach. The node will no longer exist in WSN as soon as its power runs out. Therefore, the efficiency of energy is the key factor of WSN.
In order to realize WSN of low power, the main work of this thesis include:
1) Make the research on the ways in lowering power and find out the problems from them. At the moment, there are mainly five methods in this area. First, a low-power WSN node is the basic hardware. Second, by the MAC protocol the node's listening time can be adjusted so as to decrease the node's energy cost. Third, by the routing protocol the nodes' energy in the WSN can be cost averagely. Moreover, in the course of transferring data the nodes' energy can be saved by data combination. Finally, in the way of powe-control, the wireless communication module can be adjusted to save energy. However, these methods are blocked by such factors as power waste in wirless communication module, lack of adjustment in ducy cycle within MAC layer and so on. Therefore, this paper does some work on these factors.
2) Node is the hardware foundation of WSN. In this thesis, the series of MSP430 and the chipcon of CC1100 are adopted as the processor module and wireless communication module respectively of the node. Based on this, a low-power node of WSN is made. In addition, a pair of nodes or a large number of nodes can be connected by wireless communication successfully. By computing, the node's expected life can meet the need of application to last long time with 2 AA batteries.
3) In S-MAC protocol, it is unable to adjust the duty cycle according to the data flow in WSN. So we designed an Adaptive Duty Cycle MAC (ADC-MAC) protocol in which the amount of data flow is determined by the number of retry. By simulation in NS2, the ADC-MAC protocol works well in adjusting the duty cycle according to the data flow without changing anything in WSN. When the data flow in Network is large, the average delay time is reduced by 100 seconds. On the contrary, the average energy cost can be reduced by 20 percent.
4) The protocols in the network layer of WSN only use one route to transfer the data and never change the route. As a result, the nodes' power in network can't be cost averagely. Therefore, based on the expected life of route in ESDSR, we adopted a multi-routing protocol. This protocol uses different route to transfer the data according to the routes' expected life. Therefore, the expected life is doubled.
The way to save energy is mainly discussed in this paper. The technology and protocol in the physical layer, MAC layer and network layer is improved. All of these can be simulated in NS2. Therefore, the work in this paper is meaningful and helpful to the WSN.
引文
[1]孙利民等编著,无线传感器网络[M],北京,清华大学出版社,2005.5
[2]王金龙等编著,Ad hoc移动无线网络[M],北京,国防工业出版社,2004
[3]无线传感器网络中的安全问题及其对策,http://www.ithlj.com/news/2007-2/35509.Html
[4]Perrig A,SPINS:Security Protocols for Sensor Network.Wireless Networks,2002,8(5):521-534
[5]王东安,张方舟,秦刚等,无线传感器网络安全协议的研究[J],计算机工程,2005,31(21):10-13
[6]N.Bulusu,D.Estrin,L.Girod,Scalable coordination for wireless sensor networks:self-configuring localization systems[J],ISCTA,2001,(7):1380-1387
[7]M.J.Handy,M.Haase,D.Timmermann,Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection[In],Proc.4th IEEE InternationalWorkshop onMobile andWireless Communications Network(MWCN'02),2002,(9):368-372
[8]Dong-Hyun Chae,Kyu-Ho Han,Kyung-Soo Lim,Power Saving Mobility Protocol for Sensor Network[In],IEEE Personal Communication,2000,(10):16-27
[9]J.R abaey,J.Ammer,J.L.da Silva Jr,Pico-Radio:ad-hoc wireless networking of ubiquitous low energy sensor/monitor nodes[J],Proceedings of the IEEE CSAW on VLSI(WVLSI'OO),2000,(4):9-12
[10]James Carlson,Richard Han,Shandong Lao,Chaitanya Narayan,Sagar Sanghani,Rapid Prototyping of Mobile Input Devices Using Wireless Sensor Nodes[J],IEEE Workshop on Mobile Computing Systems and Applications 2003,(10):21-29
[25]Elisabetta Farella,Augusto Pieracci,Davide Brunelli,Luca Benini,Bruno Ricc'o,Design and Implementation ofWiMoCA Node for a Body Area Wireless Sensor Network[In],Proceedings of the 2005 Systems Communications,2005,(8),342-347
[12]E.Shih,S.Cho,N.Ickes,Physical layer driven protocol and algorithm design for energyefficient wireless sensor networks[In],Proceedings of ACM MobiCom'01,2001,(7):272-286
[13]Hoilun Ngan,Yanmin Zhu,Lionel M.Ni and Renyi Xiao,Stimulus-based Adaptive Sleeping for Wireless Sensor Networks[In],Proceedings of the 2005 International Conference on Parallel Processing(ICPP'05)IEEE 2005:381-388
[14]Rao RM,Dianat SA,Zoltowski MD,An in-band self-organized MAC protocol for sensor networks,WIRELESS SENSING AND PROCESSING,2006,6248:62480H.l-62480H.11
[15]PEIG,CH IEN C,Low power TDMA in Large Wireless Sensor Networks[J],Military Communications Conference(MILCOMp01).Communications forNetwork2Centric Operations:Creating the Information Force.IEEE,2001,(1):56-67
[16]RAJENDRAN V,OBRACZKA K,GARCIA-LUNA-ACEVES JJ,Energy-Efficient,Collision-Free Medium Access Control for Wireless Sensor Networks[A],The First ACM Conference on Embedded Networked Sensor Systems(Sensysp03),Los Angeles,Calif,USA,2003,(11):181-192
[17]Kannan R,Kalidindi R,Lyengar SS,Kumar V,Energy and Rate based MAC Protocol for Wireless Sensor Networks[J],SIGMOD Record,2003,32(4):60-65
[18]Ye W,Heidemann J,Estrin D.An energy-efficient MAC protocol for wireless sensor networks.[In],Proc 21st Int'l Annual Joint Conf IEEE Computer and Communications Societies(INFOCOM 2002),2002,6
[19]van Dam T,Langendoen K.An adaptive energy-efficient MAC protocol for wireless sensor networks[In],Proc 1st Int'l Conf on Embedded Networked Sensor Systems(SenSys),2003,(11):171-180
[20]Vamsi Paruchuri,Arjan Durresi,Leonard Barolli,"Delay-Energy aware Routing Protocol for Heterogeneous Ad Hoc Networks," Journal of Interconnection Networks(JOIN),2006,7(1):37-49.
[21]C.E.Perkins,Ad Hoc On Demand Distance Vector(AODV)routing[In],IETF Internet-Draft,1997,11
[22]J.Potie,W J.Kaiser,Embedding the Internet Wireless Integrated Network Sensors[J],Communications of the ACM,2000,43:51-58
[23]张大踪,杨涛,魏东梅,无线传感器网络低功耗设计综述[J],传感器与微系统(Transducer andMicrosystem Technologies),2006,(5):141-144
[24]霍宏伟,张宏科,郜帅,牛延超,一种IPv6无线传感器网络节点的设计与实现[J],计 算机应用,2006,26(2):303-306
[25]Garey M R,Johnson D S,A Guide to the Theory of NP-Completeness[In],Computers and Intractability,1979
[26]武卫东,王光兴,张芝贤,一种超低功耗的无线传感器网络节点机的设计[J],沈阳航空工业学院学报,2005,22(3):44-46
[27]刘婷,王莹,一种无线传感器网络节点的开发[J],世界电子元器件,2006.(1):51-53
[28]史永彬,叶湘滨,基于Atmel128的无线传感器网络节点设计[J],单片机与嵌入式系统,2006,(7):5-8
[29]赵明等,一种无线传感器网络节点设计和通信协议研究[J],仪器仪表学报,2005,26(8增刊):630-632
[30]李志宇,史浩山,无线传感器网络微型节点的实现[J],电子产品世界,2005,(11):115-117
[31]IEEE Computer Society LAN MAN Standards Committee.IEEE Std 802.11-1999[R],Wireless LAN Medium Access Control(MAC)and Physical Layer(PHY)specifications.1999
[32]Shah R C,Rabaey J M.Energy aware routing for low energy ad hoc sensor networks[In],Proc IEEE Wireless Communications and Networking Conference(WCNC'02),IEEE,2002,1(3):17-21
[33]Krishnamachari B,Estrin D,Govindan R,Heidemann J,Impact of network density on data aggregation in wireless sensor networks[In],Proc 22nd Int'l Conf on Distributed Computing Systems,Vienna,Austra,IEEE,2002,(10):660-670
[34]Intanagonwiwat C,Govvindan R,Estrin D,Directed diffusion:A scalable and robust communication paradigm for sensor networks[In],Proc 6th Annual ACM/IEEE Int'l Conf on Mobile Computing and Networking(MobiCOM'00),Boston,MA,2000,40:56-57
[35]Heinzelman W R,Chandrakasan A,Balakrishnan H,Energy-efficient communication protocol for wireless microsensor networks[In],Proc 33rd Hawaii Int'l Conf on System Sciences(HICSS'00),2000,(2):1-10
[36]Manjeshwar A,Agrawal D P,TEEN:A routing protocol for enhanced efficiency in wireless sensor networks[In],Proc 15th Int'l Parallel and Distributed Processing Symp(IPDPS'01),San Francisco,CA,2001,(4):2009-2015
[37]Lindsey S,Raghavendra C S,PEGASIS:Power efficient gathering in sensor information systems[In],Proc IEEE Aerospace Conference,2002,(3):1125-1130
[38]Lindsey S,Raghavendra C S,Sivalingam K M,Data gathering in sensor networks using the energy delay metric[In],Proc 15th Int'l Parallel and Distributed Processing Symp(IPDPS'01),San Francisco,CA,2001,4(6):73-87
[39]Kubisch M,Karl H,Wolisz A,Zhong L C,Rabaey J M,Distributed algorithms for transmission power control in wireless sensor networks[J].IEEE WCNC 2003,New Orleans,Louisiana,2003,(3):16-20
[40]Texas Instruments Data Book,CC1100 Data Sheet
[41]Texas Instruments Data Book,CC2420 Data Sheet
[42]于海斌,曾鹏等编著,智能无线传感器网络系统,北京,科学出版社,2006,1
[43]高章飞,朱善安,基于单片机MSP430和nRF905的无线通信模块[J],机电工程,2006.23(2):39-43
[44]张晓健,李伟,张小雨,MSP430和nRF905的无线数传系统设计[J],单片机与嵌入式系统应用,2006,(2):68-70
[45]Atmel 128 Data Sheet
[46]MSP430F133 Data Sheet
[47]S3C44BOX Data Sheet
[48]Dallas Semiconductor Data Book,DS18B20 Data Sheet
[49]TPS79333 Data Sheet
[50]http://tag.csdn.net/Article/6b38bfbl-fe67-48bb-8aec-0da809a586fe.html
[51]《MSP-FET430P-JTAG使用说明》利尔达公司
[52]Christopher K,Nguyen and Anup Kumar,An Energy-Aware Medium-Access-Control Protocol with Frequent Sleeps for Wireless Sensor Networks[In],Proceedings of the 10th IEEE Symposium on Computers and Communications(ISCC 2005),2005:2567-2576
[53]徐雷鸣 庞博等编著,NS与网络模拟,北京,人民邮电出版社2003.11
[54]Shah R C,Rabaey J M,Energy aware routing for low energy ad hoc sensor networks[In],Proc IEEE Wireless Communications and Networking Conference(WCNC'02),IEEE,2002,1(3),17-21