面向室内环境监控的无线传感器/执行器网络路由协议
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
节能降耗以及舒适、便捷的生活和工作环境对室内环境监控系统提出了新的要求,而利用无线传感器/执行器网络(WSAN)监控室内环境无疑会带来新的机遇和挑战。以低成本、高密度、广泛分布为特点的WSAN可以有效地监控室内环境中的能量消耗和提供多种相关决策信息,为科学决策和调度提供高度可信的依据。然而,到目前为止还没有一种针对该室内环境监控系统通信特性的路由协议,这正是本文的主要工作。
     本文首先分析了面向室内环境监控的WSAN的特点。网络由不同类型的节点组成,即大量的传感器节点和少量的执行器及控制器节点(如灯光、空调等的调节器,各种遥控器等)。传感器节点需要电池供电、计算能力有限;执行器和控制器节点计算能力有所增强,且通常有外部电源供电没有能耗约束;绝大部分节点是静态的,且具有确定的地理位置,但也有少数的移动节点。此外,节点间的通信链路不稳定。基于上述特点,本文提出了一种利用节点异构特性和地理位置的按需路由协议RPWSAHA。RPWSAHA协议由“路由发现”、“位置信息服务”和“路由维护”三部分组成,具有能耗低、简单实用和提供数据可靠传输的优势。
     “路由发现”过程是RPWSAHA协议的主要过程,我们设计了空间约束型洪泛和时间约束型洪泛两种路由发现策略。前者是一种自适应扩展的地理位置受限的路由请求包定向广播技术,它利用静态节点位置信息限定路由请求包广播空间;而对于移动节点而言,利用其静态邻居作为辅助节点来完成路由发现,不仅避免了对移动节点定位技术的依赖性,而且支持多路径。后者是一种基于稳定链路的路由发现周期延长的路由请求包选择广播技术,在该技术中能量高效的静态节点具有转发路由请求包的优先权,由此找到的路径具有能量高效、稳定的特点,降低了路由发现次数。我们在设计“位置信息服务”时,把移动节点位置信息的注册、更新和查询限制在能量高效且稳定的节点中,这样可以避免过多地使用能量受限的节点。在设计“路由维护”过程时,采用了非本地路由维护算法,该算法在网络规模不大且支持多路径的情况下具有更低的路由开销。和ZigBee支持的AODV相比,RPWSAHA只在位置信息服务过程中引入了少量的额外开销,不仅具有算法复杂度小的特点,而且还具有更优越的性能。
     我们自主开发了RPWSAHA路由协议的NS源码,并且在三个不同网络规模的场景中分析了路由协议的收包率和路由开销。和AODV路由协议性能测试结果显示,RPWSAHA路由协议在30个节点规模中具有和AODV相当的性能;但是在60和90个节点规模中具有更优越的性能,后两种场景下收包率比AODV提高了40%以上,而路由开销则降低了70%以上。
Reducing energy consumption and increasing user comfort propose new challenges to indoor environment control and monitoring system. Wireless Sensor/Actuator Network (WSAN) has the potential to solve many of the problems associated with indoor environment control and monitoring system. WSAN characterized with low cost, high density and widespread can be used to manage energy consumption and provide information related to decision-making. However, there are no routing protocols which meet the characteristics and requirements of indoor environment control and monitoring system integrated with WSAN. Design of such a routing protocol is the main task of this dissertation.
     In this dissertation, we first analyzed the characteristics of indoor environment control and monitoring system integrated with WSAN. Such system comprises of a large number of sensor nodes and a few actuator/controller nodes. Sensor nodes are usually battery powered and have limited computing power. Actuator/controller nodes have enhanced computing power and are usually main-powered. Static nodes and mobile nodes coexist in this system and most nodes are static. Anther important characteristic of such system is the link instability. Based on the characteristics analyzed above, we proposed a location based on demanded routing protocol named RPWSAHA which comprises of "routing discovery phase", "location service phase" and "routing maintenance phase". RPWSAHA has the advantage of simple, energy efficiency and high reliability.
     "Routing discovery phase" is the main part of RPWSAHA in which we designed two routing discovery strategies: space restricted flooding and time restricted flooding. In space restricted flooding, the broadcasted routing request packets are limited into a small area which is calculated by using static nodes' location information. This is a localization-free location-based routing discovery strategy in which mobile node's location is referred by its static neighbors. It also support multi-path. In time restricted flooding, energy efficiency and static nodes have the priority to forward routing request packets. By this way, the route established is energy efficiency and stable. Time restricted flooding can reduce the time of routing discovery thus reduce routing overhead. In the "location service phase", static sensor nodes maintain all the location information for static sensor and actuator nodes. Actuator nodes maintain location information for all nodes. This is based on the fact that the traffic involved in frequently updating mobile node location information could be restricted to actuator nodes that are not battery-powered and are not sensitive to energy consumption issues. In "routing maintenance phase", PRWSAHA routing protocol only support non-localized algorithm for it can reduce routing overhead further when the size of network is small or intermediate and multi-paths exist. Compared with AODV which is supported by ZigBee specification, PRWSAHA only introduces extra time complexity and communication complexity in "location service phase" which are still low.
     We developed the source code of RPWSAHA routing protocol using NS simulator and analyzed its ratio of packet received and routing overhead in three networks with different scale. The simulation result showed that RPWSAHA routing protocol has similar performance with AODV when the network has 30 nodes. In the network with 60 nodes or 90 nodes, RPWSAHA can increase the ratio of packet received by 40% and reduce routing overhead by 70% in comparing with AODV.
引文
[1]中国煤炭工业发展研究咨询中心.中国煤炭资源可供性论证报告[R].2001,39
    [2]何文渊.未来20年中国原油供需预测及对策分析[J].中国能源,2003,25(8)
    [3]吴殿廷、何龙娟、肖敏、魏乐.“十一五”规划目标三议[J].开发研究,2006.5:P1-3
    [4]白泉、戴彦德.单位GDP能耗与节能降耗[J].世界环境,2007.3:P17-21
    [5]王庆一.我国能源密集产品单位能耗的国际比较及启示[J].国际石油经济,2006,14(2):P24-30
    [6]我国能耗的国际比较[M].学习与研究,2007.1,P80-80
    [7]2008年中国电力行业调研及投资咨询报告[EB/OL],http://www.51report.com
    [8]陈喆.按需照明时代的到来[J].智能建筑,2005.2:P68-70
    [9]照明有多重要?[EB/OL],http//www.lightcity.com.cn,2005.12
    [10]叶朝辉,杨士元.智能家庭网络研究综述[J].计算机应用研究,2001.9.P33-36
    [11]http://www.home-automation.org/
    [12]Akyildiz,I.F.,Kasimoglu,I.H.Wireless sensor and actor networks:research challenges.Ad Hoc Netw.2004,2(4),351-367
    [13]Xia F.,Tian Y.C.,Li Y.J.,Sun Y.X.Wireless sensor/actuator network design for mobile control applications[J],Sensors,2007,2157-2173.
    [14]Rezgui,A.;Eltoweissy,M.Service-oriented sensor-actuator networks:Promises,challenges,and the road ahead.Computer Communications 2007,30,2627-2648
    [15]I.F.Akyildiz,W.Su,Y.Sankasubramaniam,and E.Cayirci,"Wireless sensor network:a survey",Computer Network,38:393-422,2002.
    [16]任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291.
    [17]I.F.Akyildiz,W.Su,Y.Sankasubramaniam,and E.Cayirci,"Wireless sensor network:a survey",Computer Network,38:393-422,2002.
    [18]G.J.Pottie and W.J.Kaiser,"Embedding the Internet:wireless integrated network sensors",Communications of the ACM,43(5):51-58,2000.
    [19]http//www.x10.com
    [20]http//www.cebus.org
    [21]Goossens M,The fast lane to EIB.EIBA,1998
    [22]张晓燕.LonTalk通信协议和LonWorks技术,工程设计CAD与智能建筑,2007.7 P8-11
    [23]陈龙.智能建筑楼宇控制与系统集成技术.北京:中国建筑工业出版社,2004
    [24]http://www.fit.ac.jp/~hamabe/intro/HBS.html
    [25]http://www.knx.org/
    [26]Miller,B.A.,Nixon,T.,Tai,C.Wood,M.D.Home networking with Universal Plug and Play.Communication Magazine,IEEE.Dec 2001 39(12),104-109
    [27]B.P.Crow and J.G.Kim.IEEE 802.11 Wireless Local Area Networks,IEEE Comm.,Sept.1997
    [28]http//www.bluetooth.com
    [29]N.Sriskanthan,F.Tan and A.Karande.Bluetooth based home automation system.Microprocessors and Microsystems.26(6),Aug.2002,281-289
    [30]ZigBee Alliance.ZigBee Specification."Document 053474r17," 2007.
    [31]王非,茅忠明,周宝良.基于ZibBee的综合实验室监控系统[J].上海理工大学学报,2008年30卷2期,185-188
    [32]R.J.Fontana,Recent System Applications of Short-Pluse Ultra-Wideband(UWB)Technology.IEEE Transactions on Mircrowave Theory and Techniques,Vol.52,Issue 9,Part 1,Sept.2004,pp.2087-2104.
    [33]Y.-J.Wen,J.Granderson,and A.M.Agogino.Towards embedded wireless-networked intelligent daylighting systems for commercial buildings.In Proc.of the Int.Conf on Sensor Networks,Ubiquitous,and Trustworthy Computing,2006
    [34]Granderson,J.,Wen,YJ,Agogino,AM,and Goebel,K.,"Towards Demand-Responsive Intelligent Lighting with Wireless Sensing and Actuation",Proc.IESNA(Illuminating Engineering Society of North America) Annual Conference,Tampa,FL,2004
    [35]M.Gauger,D.Minder,P.J.Marron,A.Wacker,A.Lachenmann.Protopying sensor-actuator networks for home automation.In proc.Oof the workshop on Real-world wireless sensor networks,2008
    [36]V.Singhvi,A.Krause,C..Guestrin,J.James H.Garrett.And H.S.Matthews.Intelligent light control using sensor networks.In proc.of the 6~(th) Int.Conf.on Information Processing in Sensor Networks,2007
    [37]C.Reinisch,W.Kastner,G.Neugschwandtner,and W.Granzer,"Wireless technologies in home and building automation",In Proceedings of the 5~(th) IEEE International Conference on Industrial Informatics,2007.
    [38]W.Kastner,G.Neugschwandtner,S.Soucek,and H.Newman,"Communication systems for building automation and control",Proceedings of the IEEE,93(6):1178-1203,2005.
    [39]孙利民,李建中,陈渝,朱红松.无线传感器网络.北京:清华大学出版社,2005
    [40]邱天爽、唐洪、李婷、扬华、姜一.无线传感器网络协议与体系结构.北京:电子工业出版社,2007
    [41]Akyildiz I,Su W,et al.Wireless sensor networks:a survey[J].Computer Networks,2002,38(4):393-422.
    [42]Kahn J,Katz R,Pister K.Next century challenges:mobile networking for smart dust[A].Proceedings of the 1999 Annual International Conference on Mobile Computing and Networking[C].New York:ACM Press,1999.271-278.
    [43]Min R,et al.Low power wireless sensor networks[A].Proceedings of the 14th International Conference on VLSI Design[C].Los Alamitos:IEEE Computer Society Press,2001.205-215.
    [44]Heinzelman W,Kulik J,Balakrishnan H.Adaptive protocols for information dissemination for wireless sensor networks[A].Proceedings of the 1999 Annual ACM/IEEE International Conference on Mobile Computing and Networking[C].New York:ACM Press,1999.174-185
    [45]Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion for wireless sensor networking[J].ACM/IEEE Transactions on Networking,2002,11(1):2-16.
    [46]Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion:a scalable and robust communication paradigm for sensor networks[A].Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking[C].New York:ACM Press,2000.56-67.
    [47]Ganesan D,Govindan R,Shenker S.Highly-resilient,energy efficient multipath routing in wireless sensor networks[J].Mobile Computing and Communications Review,2002,5(4):11-25.
    [48]Li L,Halpern Y J.Minimum energy mobile wireless networks revisited [A].Proceedings of IEEE International Conference on Communications[C].Piscataway,NJ,USA:IEEE.2001.278-283.
    [49]Sohrabi K,Gao J,Ailawadhi V,et al.Protocols for self-organization of a wireless sensor network[J].IEEE Personal Communications,2000,7(5):16-27.
    [50]Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion for wireless sensor networking[J].ACM/IEEE Transactions on Networking,2002,11(1):2-16.
    [51]Lin C R,Gerla M.Adaptive clustering for mobile wireless networks[J].IEEE Journal on Selected Areas in Communications,1997,15(7):1265-1275.
    [52]Buczak A,Jamalabad V.Self-organization of a heterogeneous sensor network by genetic algorithms[A].Intelligent Engineering Systems through Artificial Neural Networks[C].New York:ASME Press,1998.259-264.
    [53]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless sensor networks[A].IEEE Proceedings of the Hawaii International Conference on Systern Sciences[C].Washington:IEEE Computer Society,2000.175-187.
    [54]Manje8hwarA,Agrawal D.TEEN:a protocol for enhanced efficiency in wireless sensor networks[A].Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing[C].New York:ACMPress,2001.304-309.
    [55]Lindsey S,Raghavendra C,PEGASIS:power efficient gathering in sensor information systems[A].Proceedings of the IEEE Aerospace Conference[C].Piscataway:IEEE,2002.1-6.
    [56]Younis M,Youssef M.Arisha K.Energy-aware routing in cluster-based sensor networks[A].Proceedings of the 10th IEEE/ACM International Symposium on Modeling,Analysis an d Simulation of Computer and Telecommunication Systems[C].Los Alamitos:IEEE Computer Society Press,2002.129-165.
    [57]Krishnamaehari B,Estrin D,Wicker S.Impact of data aggregation in wireless sensor networks[A].Proceedings of the 22nd International Conference on Distributed Computing Systems[C].Los Alamitos:IEEE Computer Society Press,2002.575-578.
    [58]Wood A,Stankovie J.Denial of service in sensor networks[J].IEEE Computer,2002,35(10):54-62.
    [59]Priyantha N,Chakraborthy A,Balakrishnan H.The cricket location-support system.In:Proc Int'l Conf on Mobile Computing and Networking,August 6-11,2000,Boston,MA.32-43
    [60]Bahl P,Padmanabhan V N.RADAR:An in-building RF-based user location and tracking system.In:Proc of INFOCOM'2000,Tei Aviv,Israel.2000,Vol.2:775-784
    [61]徐雷鸣,庞博,赵耀.NS与网络模拟.北京:人民邮电出版社,2003
    [62]The Network Simulator,http://www.isi.edu/nsnam/ns/.

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

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

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