| P.O.Box 8718, Beijing 100080, China | Journal of Software, June 2008,19(6):1439-1451 |
| E-mail: jos@iscas.ac.cn | ISSN 1000-9825, CODEN RUXUEW, CN 11-2560/TP |
| http://www.jos.org.cn | Copyright © 2008 by Journal of Software |
无线传感器网络传输控制协议
方维维, 钱德沛, 刘 轶
Abstract
This paper gives an introduction to the transmission control problem and a survey to the recent novel protocols and their taxonomy. Firstly, the research background of the WSN transmission control problem is presented. Then a comprehensive survey with analysis is made to different methods and representative protocols in two aspects: Congestion control and reliability guarantee, respectively. In the end, the protocols are compared and future research directions are suggested.
Fang WW, Qian DP, Liu Y. Transmission control protocols for wireless sensor networks. Journal of Software,
2008,19(6):1439-1451.
10.3724/SP.J.1001.2008.01439
http://www.jos.org.cn/1000-9825/19/1439.htm
摘要
介绍了无线传感器网络的传输控制问题,总结了近年来提出的各种传输控制协议及主要设计思想.首先引入了传输控制问题的研究背景;然后分别从拥塞控制和可靠保证两个方面介绍代表性的研究工作,对涉及的主要方法进行分类分析;最后进行了各种协议的综合比较,并指出了无线传感器网络传输控制未来的研究方向.
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.90412011, 90612004, 60673180 (国家自然科学基金); the International Science and Technology Cooperative Program of China under Grant No.2006DFA11080 (科技部国际科技合作计划项目); the Research Program of Federal Ministry of Education and Research of Germany under Grant No.01BU0680 (德国教研部资助项目)
References:
[1] Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003,14(7):1282-1290 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1282.htm
[2] Wang CG, Sohraby K, Li B, Hu YM. A survey of transport protocols for wireless sensor networks. IEEE Network Magazine, 2006,20(3): 34-40.
[3] Ee CT, Bajcsy R. Congestion control and fairness for many-to-one routing in sensor networks. In: Stankovic AJ, Arora A, Govindan R, eds. Proc. of the 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys). Baltimore: ACM Press, 2004. 148-161.
[4] Feng YJ, Sun LM, Qian HL, Song C. Improving TCP performance over MANET: A survey. Journal of Software, 2005,16(3): 434-444 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/16/434.htm
[5] Zhang M, Wu JP, Lin C. Survey on Internet end-to-end congestion control. Journal of Software, 2002,13(3):354-363 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/13/354.pdf
[6] Stevens W. TCP slow start, congestion avoidance, fast retransmit, and fast recovery. RFC 2001, 2001. http://rfc.net/rfc2001.html
[7] Karl H, Willig A. Protocols and Architectures for Wireless Sensor Networks. England: John Wiley & Sons, 2005.
[8] Li L, Zhou XS, Li SN, Li ZG, Zheng Y. Study and comparison of congestion control algorithms in wireless sensor network. Application Research of Computers, 2006,23(3):11-13 (in Chinese with English abstract).
[9] Sankarasubramaniam Y, Akan OB, Akyildiz I. ESRT: Event-to-Sink reliable transport in wireless sensor networks. In: Gerla M, Ephreides A, Srivastava M, eds. Proc. of the 4th ACM Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc). Annapolis: ACM Press, 2003. 177-188.
[10] Zhou YF, Lyu MR. PORT: A price-oriented reliable transport protocol for wireless sensor networks. In: Binger VR, Tsai JJ, Wong EW, eds. Proc. of the 16th IEEE Int'l Symp. on Software Reliability Engineering (ISSRE). Chicago: IEEE Press, 2005. 117-126.
[11] Fang WW, Liu Y, Wu J, Qian DP. An on-demand address allocation scheme for query based sensor networks. In: Kim K, Kakuda Y, Moeller E, eds. Proc. of the 8th Int'l Symp. on Autonomous Decentralized Systems (ISADS). Sedona: IEEE Press, 2007. 173-179.
[12] Fang WW, Liu Y, Qian DP. EDDS: An efficient data delivery scheme for address-free wireless sensor networks. In: Dini P, Rousseaux F, eds. Proc. of the 6th Int'l Conf. on Networking (ICN). Martinique: IEEE Press, 2007. 7-12.
[13] Iyer Y, Gandham S, Venkatesan S. STCP: A generic transport layer protocol for wireless sensor networks. In: Dasilva L, Yang YY, Thuel RS, eds. Proc. of the 14th Int'l Conf. on Computer Communications and Networks (ICCCN). San Diego: IEEE Press, 2005. 449-454.
[14] Braun T, Voigt T, Dunkels A. Energy-Efficient TCP operation in wireless sensor networks. PIK Journal, 2005,28(2):93-100.
[15] Wan C, Eisenman S, and Campbell A. CODA: congestion detection and avoidance in sensor networks. In: Akyildiz I, Estrin D, eds. Proc. of the 1st Int'l Conf. on Embedded Networked Sensor Systems. Los Angeles: ACM Press, 2003. 266-279.
[16] Wang CG, Sohraby K, Lawrence V, Li B, Hu YM. Priority-Based congestion control in wireless sensor networks. In: Iyengar SS, Ni ML, Tsai JJ, eds. Proc. of the IEEE Int'l Conf. on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC). Taichung: IEEE Press, 2006. 22-31.
[17] Hull B, Jamieson K, Balakrishnan H. Mitigating congestion in wireless sensor networks. In: Stankovic AJ, Arora A, Govindan R, eds. Proc. of the 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys). Baltimore: ACM Press, 2004. 134-147.
[18] Rangwala S, Gummadi R, GummadiR, Govindan R, Psounis K. Interference-aware fair rate control in wireless sensor networks. In: Rizzo L, Anderson ET, eds. Proc. of the ACM SIGCOMM Symp. on Network Architectures and Protocols. Pisa: ACM Press, 2006. 63-74.
[19] Chen SG, Yang N. Congestion avoidance based on lightweight buffer management in sensor networks. IEEE Trans. on Parallel and Distributed Systems, 2006,17(9):934-946.
[20] Kang J, Zhang YY, Nath B, Yu SC. Adaptive resource control scheme to alleviate congestion in sensor networks. In: Heinzelman W, Krishnamachari B, eds. Proc. of the 1st Workshop on Broadband Advanced Sensor Networks (BASENETS). San Jose: IEEE Press, 2004.
[21] Kumar R, Rowaihy H, Cao GH, Anjum F, Yener A, La Porta T. Congestion aware routing in sensor networks. Technical Report, 2006. http://nsrc.cse.psu.edu/tech_report/NAS-TR-0036-2006.pdf
[22] Popa L, Raiciu C, Stoica.I, Rosenblum DS. Reducing congestion effects in wireless networks by multipath routing. In: Almeroth CK, Higashino T, eds. Proc. of the 14th IEEE Int'l Conf. on Network Protocols (ICNP). Santa Barbara: IEEE Press, 2006. 96-105.
[23] Sun LM, Li JZ, Chen Y, Zhu HS. Wireless Sensor Networks. Beijing: Tsinghua University Press, 2005 (in Chinese).
[24] Gulluccio L, Campbell AT, Palozzo S. CONCERT: Aggregation-Based congestion control for sensor networks. In: Redi J, Balakrishnan H, Zhao F, eds. Proc. of the 3rd ACM Conf. on Embedded Networked Sensor Systems (SenSys). San Diego: ACM Press, 2005. 274-275.
[25] Ngai E, Zhou YF, Lyu MR, Liu JC. Reliable reporting of delay-sensitive events in wireless sensor-actuator networks. In: Perkins EC, Wu J, eds. Proc. of the 3rd IEEE Int'l Conf. on Mobile Ad-hoc and Sensor Systems (MASS). Vancouver: IEEE Press, 2006. 101-108.
[26] Wan YC, Eisenman SB, Campbell AT, Crowcroft J. Siphon: Overload traffic management using multi-radio virtual sinks in sensor networks. In: Redi J, Balakrishnan H, Zhao F, eds. Proc. of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys). San Diego: ACM Press, 2005. 116-129.
[27] Crossbow wireless sensor networks: Products overview. http://www.xbow.com.cn/wsn/product/default.asp
[28] Wan CY, Campbell A, Krishnamurthy L. PSFQ: A reliable transport protocol for wireless sensor networks. In: Raghavendra SC, Silvalingam MK, eds. Proc. of ACM Int'l Workshop on Wireless Sensor Networks and Applications. Atlanta: ACM Press, 2002. 1-11.
[29] Stann F, Heidemann. RMST: Reliable data transport in sensor networks. In: Proc. of the 1st Int'l Workshop on Sensor Net Portocols and Applications (SNPA). Anchorage: IEEE Press, 2003. 102-112.
[30] Park SJ, Vedantham R, Sivakumar R and Akyildiz I. A scalable approach for reliable downstream data delivery in wireless sensor networks. In: Murai J, Perkins C, Tassiulas L, eds. Proc. of the 5th ACM Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc). Tokyo: ACM Press, 2004. 78-89.
[31] Zhang HW, Arora A, Choi YR, Gouda MG. Reliable bursty convergecast in wireless sensor networks. In: Kumar RP, ed. Proc. of the 6th ACM Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc). Urbana-Champaign: ACM Press, 2005. 266-276.
[32] Tezcan N, Wang WY, Chow MY. A bidirectional reliable transport mechanism for wireless sensor networks. In: Porta LT, Lu SW, eds. Proc. of the IEEE Military Communications Conf. (MILCOM). Atlantic: IEEE Press, 2005. 1193-1199.
[33] Bhatnagar S, Deb B, Nath B. Service differentiation in sensor networks. In: Proc. of the 4th Int'l Symp. on Wireless Personal Multimedia Communications. Aalborg: IEEE Press, 2001.
[34] Deb B, Bhatnagar S, Nath B. Reinform: reliable information forwarding using multiple paths in sensor networks. In: Proc. of the 28th IEEE Int'l Conf. on Local Computer Networks (LCN). Bonn: IEEE Press, 2003. 406-415.
[35] Felemban E, Lee CG, Ekici E, Boder R, Vural S. Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks. In: Znati T, Knightly E, Makki K, eds. Proc. of 24th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM). Miami: IEEE Press, 2005. 2646-2657.
[36] Ye F, Zhong G, Lu SW, Zhang LX. Gradient broadcast: A robust data delivery protocol for large scale sensor networks. ACM Wireless Networks, 2005,11(3):285-298.
[37] Kim.S, Fonseca R, Culler D. Reliable transfer on wireless sensor networks. In: Znati T, Lee SJ, Mohapatra P, Sivalingam K, eds. Proc. of the 1st IEEE Int'l Conf. on Sensor and Ad Hoc Communications and Networks (SECON). Santa Clara: IEEE Press, 2004. 449-459.
[38] Djukic P, Valaee S. Reliable and energy efficient transport layer for sensor networks. In: Kero T, Gupta KP, Figueira N, eds. Proc. of the Global Telecommunications Conf. (GLOBECOM). San Francisco: IEEE Press, 2006. 1-5.
[39] Fonseca R, Ratnasamy S, Culler D, Shenker S, Stoica I. Beacon vector routing: Scalable point-to-point in wireless sensornets. Technical Report, IRB-TR-04-012, Berkeley: Intel Research, 2004.1-14.
[40] Intanagonwiwat C, Govindan R, Estrin D, Heidemann J. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. on Networking, 2003,11(1):2-16.
[41] Shen B, Zhang SY, Zhong YP. Cluster-Based routing protocols for wireless sensor networks. Journal of Software, 2006,17(7):1588-1600 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/17/1588.htm
附中文参考文献:
[1] 任丰原,黄海宁,林闯.无线传感器网络.软件学报,
2003,14(7):1282-1290. http://www.jos.org.cn/1000-9825/14/1282.htm
[4] 冯彦君,孙利民,钱华林,宋成.MANET中TCP改进研究综述.软件学报,2005,16(3):434-444. http://www.jos.org.cn/1000-9825/16/434.htm
[5] 章淼,吴建平,林闯.互联网端到端拥塞控制研究综述.软件学报,2002,13(3):354-363. http://www.jos.org.cn/1000-9825/13/354.pdf
[8] 李凌,周兴社,李士宁,李志刚,郑勇.基于无线传感器网络的拥塞控制算法的研究与比较.计算机应用研究,2006,23(3):11-13.
[23] 孙利民,李建中,陈渝,朱红松.无线传感器网络.北京:清华大学出版社,2005.
[41] 沈波,张世永,钟亦平.无线传感器网络分簇路由协议.软件学报,2006,17(7):1588-1600. http://www.jos.org.cn/1000-9825/17/1588.htm