无线传感器网络MAC层协议研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
集成了传感器、嵌入式计算、网络和无线通信四大技术而形成的无线传感器网络是一种全新的信息获取和处理技术,它是一种新型的无基础设施的无线网络,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到需要这些信息的用户。无线传感器网络是一种新型的应用型网络,具有十分广阔的应用前景,引起了学术界和工业界的高度重视,成为当前热门的研究领域。美国《技术评论》杂志把无线传感器网被列为未来十项新兴技术之首。《IEEE?Spectrum》杂志预计无线传感器网络的发展和广泛应用,将对人们的社会生活和产业变革带来极大的影响和产生巨大的推动。?
     无线传感器网络因为不依赖于固定的基础设施,所以网络节点要求具有自组织的能力。一个节点进入工作区域之后,它只能依赖于MAC层和物理层所能提供的有限的机制获得周围的一跳(one‐hop)邻居的信息,对全网的拓扑结构信息将一无所知。这时候需要有一个算法将这些分散的节点有效地组织起来,协调一致来完成某一个特定的任务。在此之上,各种路由协议、传输层协议以及应用程序才能正常运作。也就是说,需要有一个网络协议为上层结构服务,而构成整个无线传感器网络结构基石的就是MAC层协议。
     本文从无线传感器网络MAC协议角度出发,进行了如下研究:
     第一部分,分析了无线传感器网络的特点和当前无线传感器网络的研究方向。
     第二部分,介绍了无线传感器网络的MAC协议及当前的研究现状,分析了无线传感器网络协议和传统网络协议在设计上的不同点,对已有的MAC协议进行分类,并注重分析了基于竞争的MAC层协议,为设计新的MAC协议打下坚实的基础。
     第三部分,引入了功率控制的思想,功率控制机制成熟于CDMA系统,随着无线传感器网络的MAC协议的研究,人们发现功率控制机制在无线传感器网络中大有可为,特别是节省能耗的特点,这部分重点介绍了在Ad hoc和WSN中已有的MAC协议。
     第四部分,提出了一种基于功率控制机制的无线传感器网络MAC协议Distance Prediction Power Control MAC (DPPC-MAC)。DPPC-MAC协议基于目前十分成熟的SMAC协议,引入了功率控制机制以降低数据包发送时的能耗,并且提出了一种新的通过功率预测距离来解决暴露终端和隐藏终端的方法。仿真结果表明,DPPC-MAC能有效降低网络能耗,同时吞吐量性能也得到了一定的改善。
     在最后部分,总结了全文,展望了未来的研究方向。
Wireless Sensor Network (WSN), which is made by the convergence of sensor, embedded computation, networks and wireless communication technologies, is a novel technology for acquiring and processing information. It is a late-model wireless networks of infrastructureless network and can be used for testing, sensing, collecting and processing information of monitored objects. Wireless sensor networks becomes a new research area and has a bright future in application. Both academia and industries are very interested in it. Wireless sensor networks are listed by in 10 emerging technologies which will change the world by“Technology Review”.“IEEE Spectrum”also expects that WSN will make a huge influence on people’s lives.
     Since WSN don’t rely on any infrastructure, self-organization algorithms are indispensible. When a sensor node enters the working region, it acquires nothing but one-hop neighborhood information via MAC and physical layer protocols. It is impossible to get the topology information about the whole network. Network algorithms effectively organize sensor nodes and take advantage of cooperative effort of sensor nodes to fulfill a specific task. The implementation of routing algorithms, transport protocols and applications is based on MAC protocol algorithms.
     In the four parts of the thesis,we conduct a deeply research on wireless sensor network MAC protocol:
     In the first part of the work, we propose the difference between WSN and traditional networks, not only given the characteristic of WSN, we also have illustrate the research orientation in this area.
     In the second part, the existing MAC protocols are classified and both the advantages and disadvantages are analyzed, we mainly focus on the analysis of the contend based MAC protocols, and have a deeply insight of SMAC and TMAC, which are the most important protocols nowadays.
     In the third part, we introduce the Power Control mechanism, it is matured in CDMA system,While researchers have found its potential in WSN area, and we also discuss several important power control protocols
     In the fourth part, a power control MAC protocol (DPPC-MAC) for wireless sensor networks is proposed. The new protocol is based on SMAC,and introduces power control mechanism for energy saving. The main contribution of our work is to propose a new approach—distance prediction algorithm—for determining the transmission power to preserve the collision, increase goodput and solve hidden/exposure terminal problem. Simulation results show that DPPC-MAC can provide better energy efficiency and throughput than current important protocols.
     At the last part of this dissertation, the whole work of the dissertation is outlined and the further research issues are discussed.
引文
[1]. 孙利民,李建中,陈渝等。无线传感器网络。北京:清华大学出版社。2005
    [2]. 崔莉,鞠海玲,苗勇等。无线传感器网络研究进展[J]。计算机研究与发展。2005,42(1):163‐174
    [3]. Ye W, Heidemann J, Estrin D. An Energy‐Efficient MAC Protocol for Wireless Sensor Networks[C]. INFOCOM 2002,New York,USA: 2002.1567‐1576
    [4]. Ye W, Heidemann J and Estrin D. Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks[J]. IEEE/ACM Transaction,2004,12(3):493‐506
    [5]. Akyildiz I.F,Su W,Sankarasubramaniam Y,Cayirci E. “Wireless sensor network: A survey.” , Computer Network,2002,38(4): 393~422.
    [6]. Estrin D, Govindan R, Heidemann J, Kumar S. “Next century challenges: Scalable coordinate in sensor network”. In: Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking. Seattle: IEEE Computer Society, 1999, 263~270.
    [7]. F.Zhao and L.Guibas:“Wireless Sensor Networks: An Information Processing Approach” (ISBN 1‐55860‐914‐8)
    [8]. G. J. Pottie and W. J. Kaiser, “Wireless Integrated Network Sensors,” Commun. ACM, vol. 43, no. 5, May 2000, pp. 551‐58
    [9]. D. Estrin, L. Girod, G. Pottie, and M. Srivastava, “Instrumenting the World with Wireless Sensor Networks,” Proc. Int’l Conf. Acoustics, Speech, and Signal Processing (ICASSP 2001), May 2001
    [10]. LAN MAN Standards Committee of the IEEE Computer Society.IEEE Std 802.11‐1999,Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) specification. IEEE,1999
    [11]. C Y Chonq, S P Kumar. “Sensor Networks: Evolution, Opportunities, and Challenges”, Proceedings of the IEEE, Vol. 91No. 8, August 2003
    [12]. S Hedetniemi and A Liestman. “A survey of gossiping and broadcasting in communication networks”. Networks, 18(4): 319‐349, 1988
    [13]. W. Heinzelman, J. Kulik, and H. Balakrishnan, “Negotiation‐based Protocols for Disseminating Information in Wireless Sensor Networks”, in Proc. of the 5th Annual ACM/IEEE International Conf. on Mobile Computing and Networking, 1999
    [14]. C. Schurgers and M.B. Srivastava. “Energy efficient routing in wireless sensor networks”, In the MILCOM Proceedings on Communications for Network‐Centric Operations: Creating
    the Information Force, McLean, VA, 2001
    [15]. C Intanagonwiwat, R Govindan, D Estrin, J Heidemann, and F Silva, “Directed Diffusion for Wireless Sensor Networking”, IEEE/ACM Transactions on Networking, vol.11,pp. 2‐16, Feb 2003
    [16]. Tilak S, Abu‐Ghazaleh N B, Heinzelman W. “A Taxonomy of Wireless Micro‐sensor Network Models”, ACM Mobile Computing and Communications Review, 2002;6(2):28‐36.
    [17]. Yu CS, Shin KG, Lee B. Power‐Stepped protocol: Enhancing spatial utilization in a clustered mobile ad hoc network. IEEE Journal on Selected areas in communications, 2004,22(7):1322 1334
    [18]. Kleinrock L, Silvester JA. Optimum transmission radii for packet radio networks or why six is a magic number. In: Proc. of the IEEE National Telecommunications Conf. Birmingham: IEEE Press, 1978. 431 435
    [19]. Tagagi T, Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. on Communications, 1984,32(3):246 257
    [20]. Gavin Holland , Nitin Vaidya, “Analysis of TCP performance over mobile ad hoc networks”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.219‐230, August 15‐19, 1999, Seattle, Washington, United States
    [21]. Tinyos stack,BMAC, http://www.cs.berkeley.edu/~polastre/joep‐nest‐cc1000.ppt
    [22]. LAN MAN Standards Committee of the IEEE Computer Society. IEEE Std 802.11‐1999, Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) specification. IEEE,1999, P 233‐237.
    [23]. Nar PC, Cayirci E. PCSMAC: A power controlled sensor‐MAC protocol for wireless sensor networks. In: Cayirci E, ed. Proc. of the IEEE EWSN 2005. Piscataway: IEEE Computer Society, 2005. 81 92.
    [24]. The Network Simulator – ns‐2[EB/OL], http://www.isi.edu/nsnam/ns/,2005‐11‐1
    [25]. C. Y. Wan, A. T. Campbell and L. Krishnamurthy, “PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks," In Proc. WSNA 2002, September 2002, Atlanta, GA, USA.
    [26]. Shih E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan “A. Physical layer driven protocol and algorithm design for energy‐efficient wireless sensor networks.” In: Proceedings of the ACM MobiCom 2001. Rome: ACM Press, 2001. 272~286.
    [27]. Sohrabi K, Gao J, Ailawadhi V, Pottie G J. “Protocols for self‐organization of a wireless sensor network”. IEEE Personal Communications Magazine, 2000,7(5):16‐27.
    [28]. Freeny S, Kieburtz R, Mina K, Tewksbury S. “Systems Analysis of a TDM‐FDM Translator/Digital A‐Type Channel Bank”, IEEE Transactions on Communications, Volume 19, Issue 6, Part 1, Page(s):1050 – 1059
    [29]. A R. Kalidindi, L. Ray, R. Kannan1, and S. Iyengar, “Distributed Energy Aware MAC Layer Protocol For Wireless Sensor Networks”, International Conference on Wireless Networks 2003 (ICWN ‘03), Las Vegas, Nevada, USA, June 2003.
    [30]. Chih‐Lin I; Pollini, G.P. “The tree‐search resource auction multiple access (TRAMA) protocol for wireless personal communications”, 1994 IEEE 44th Vehicular Technology Conference, vol.2Page(s):1170 – 1174.
    [31]. Sohrabi K, Pottie GJ. Performance of a novel self‐organization protocol for wireless Ad hoc sensor networks. In: Proceedings of the IEEE 50th Vehicular Technology Conference. Amsterdam,1999. 1222~1226
    [32]. Holger Karl, Andreas Willig, “Protocols and Architectures for Wireless Sensor Networks” ISBN:0470095105, John Wiley, June,2005.
    [33]. Charles E. Perkins, Elizabeth M. Belding‐Royer, and Samir Das. "Ad Hoc On Demand Distance Vector (AODV) Routing." IETF RFC 3561
    [34]. Heinzelman W, Chandrakasan A and Balakrishnan H. “An application‐specific protocol architecture for wireless microsensor networks”. IEEE Transaction on Wireless Communications, 2002, (10):660‐670.
    [35]. Manjeshwar A, Agrawal D P. “TEEN: A routing protocol for enhanced efficiency in wireless sensor networks”. Proceedings of the 15th Parallel and Distributed Processing Symposium. San Francisco: IEEE Computer Society, 2001:2009‐2015.
    [36]. S. Lindsey, C.S. Raghavendra. “PEGASIS: power efficient gathering in sensor information systems”. Proceedings of IEEE Aerospace Conference, 2002: 1125‐1130
    [37]. Woo A, Culler D. A transmission control scheme for media access in sensor networks. In: Proceedings of the ACM MobiCom 2001.Rome: ACM Press, 2001. 221~235.
    [38]. Ye W, Heidemann J, Estrin D. An energy‐efficient MAC protocol for wireless sensor network. In: Proceedings of the INFOCOM 2002. San Francisco: IEEE Computer Society, 2002
    [39]. Singh S, Raghavendra C S. PAMAS: Power aware multi‐access protocol with signaling for Ad hoc networks. ACM Computer Communication Review,1998,28(3):5~26
    [40]. IEEE Std 802.11.b. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (LR‐WPANs). IEEE Computer Society,2003
    [41]. Sohrabi K, Pottie GJ. Performance of a novel self‐organization protocol for wireless Ad hoc sensor networks. In: Proceedings of the IEEE 50th Vehicular Technology Conference. Amsterdam,1999. 1222~1226
    [42]. E. Shih et al., “A Physical Layer Driven Protocol and Algorithm Design for Energy‐Efficient
    Wireless Sensor Networks,”Proc. ACM MobiCom ’01, Rome, Italy, July 2001, pp. 272–86.
    [43]. C. Chien, I. Elgorriaga, and C. McConaghy, “Low‐Power Direct‐Sequence Spread‐Spectrum Modem Architecture For Distributed Wireless Sensor Networks,“ ISLPED ’01, Huntington Beach, CA, Aug. 2001.
    [44]. R. J. Cramer, M. Z. Win, R. A. Scholtz, “Impulse Radio Multipath Characteristics and Diversity Reception,” ICC ’98, vol. 3, 1998, pp. 1650–54
    [45]. Z. Haas and S. Tabrizi, “On Some Challenges and Design Choices in Ad‐Hoc Communications,” Proc. IEEE MILCOM ’98, Oct. 1998.
    [46]. Elson J, Estrin D. Time synchronization for wireless sensor network. In: Proceedings of the 15th Parallel and Distributed Processing Symposium. San Francisco: IEEE Computer Society, 2001. 1965~1970
    [47]. Werb J, Lanzl C. Designing a positioning system for finding things and people in indoors. IEEE Spectrum, 1998,35(9):71~78
    [48]. J.M.Liu, T.Lee. “A framework for performance modeling of wireless sensor networks”, IEEE International Conference on Communications, vol. 2, pp. 1075‐10812005.
    [49]. A.Fallahi, E.Hossain and A.S.Alfa. “QoS and energy trade off in distributed energy‐limited mesh/relay networks: A queuing analysis”, IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 6, pp. 576‐592, 2006.
    [50]. S.S.Tang. “An analytical traffic flow model for cluster‐based wireless sensor networks”, 2006 1st International Symposium on Wireless Pervasive Computing, 2006.
    [51]. Sohrabi K, Gao J, Ailawadhi V, Pottie GJ. “Protocols for self‐organization of a wireless sensor network”. IEEE Personal Communications, 2000,7
    [52]. J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian. Conserving Transmission Power in Wireless Ad Hoc Networks. In ICNP’01, November 2001
    [53]. Eun‐Sun Jung and Nitin H. Vaidya, A Power Control MAC Protocol for Ad Hoc Networks, ACM/Kluwer Wireless Networks (WINET), Volume 11, Issue 1‐2, pp. 55‐66, 2005
    [54]. LI Fang‐Min, XU Wen‐Jun, GAO Chao, A Power Control MAC Protocol for Wireless Sensor Networks, Journal of Software, Vol.18, No.5, May 2007,
    [55]. Monk s J P, Bharghavan V , Hw u W W. A pow er cont ro lled mult ip le access p ro toco l fo r w ireless packet netwo rk s [A ]. IEEE IN FOCOM ’01 [C ]. A ncho rage: IEEE, 2001. 2192228.

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

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

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