自组网中MAC协议FPRP的研究
|
摘要
移动自组织网最初起源于军事,是一种特殊的对等通信系统,具有组网快速灵活、展开迅速、不依赖于通信基础设施、成本低、抗毁性高、生存能力强等特点,这些特性使得移动自组织网络在军事通信、抢险救灾等特殊场合具有广泛的应用前景。
移动自组织网络的无中心、多跳、无线广播、节点移动等特点使得如何使多个用户高效、合理地共享有限的无线信道资源,即如何解决媒质接入问题成为移动自组网中的关键技术之一。
本论文以国家863计划通信技术主题个人通信子专题重点项目:基于3G技术的移动自组织网络研究为基础,主要围绕移动自组织网络中支持可靠广播的的媒质接入控制技术展开研究,目的在于研究一种适合军事通信的MAC协议。
本文研究的FPRP不但可以为节点预约无冲突的广播信息时隙,而且控制部分开销相对较小:本文提出的I-TPRP协议在保证可靠广播的同时,简化了FPRP的帧结构,减小了控制部分的开销;由于FPRP和I-TPRP都是针对广播业务设计的,用它们传递点对点业务时造成资源的浪费,所以本文设计了一种满足军事通信中多种类型业务传递的MAC协议——F-RRP。
Mobile Ad hoc networks is originate from military early. Ad-hoc is a peer-to-peer network for special application, and is characterized by flexible setup, fast-development, without necessity for the help or existence of any infrastructure, low cost and robust. These features have made a vast extent of application in such situations as the battlefield and disaster rescue.MANETs is character as a non-centralized, multi-hop, wireless broadcast, mobile node networks. How to make multiple users share a wireless channel efficiently and reasonably, i.e. how to solve the problem of media access, becomes one of the key technologies in MANETs.As a sub-project of the MANETs based on the 3G technology, this paper focuses on the research of medium access control technology that guarantees the reliable broadcast in Ad-hoc networks. Our goal is that researching a MAC protocol which fits in military communication.The FPRP researched in the paper can reserve non-collision broadcast information slot for node and its control cost is less. I-TPRP is brought in the thesis simplifies the frame structure of FPRP and reduces control cost while guarantees reliable broadcast. Because the FPRP and I-TPRP are designed for the broadcast traffic and the resource is wasted to transmit the point-to-point traffic using them, a MAC protocol E-RRP is designed for various kinds of traffic in military communication.
移动自组织网络的无中心、多跳、无线广播、节点移动等特点使得如何使多个用户高效、合理地共享有限的无线信道资源,即如何解决媒质接入问题成为移动自组网中的关键技术之一。
本论文以国家863计划通信技术主题个人通信子专题重点项目:基于3G技术的移动自组织网络研究为基础,主要围绕移动自组织网络中支持可靠广播的的媒质接入控制技术展开研究,目的在于研究一种适合军事通信的MAC协议。
本文研究的FPRP不但可以为节点预约无冲突的广播信息时隙,而且控制部分开销相对较小:本文提出的I-TPRP协议在保证可靠广播的同时,简化了FPRP的帧结构,减小了控制部分的开销;由于FPRP和I-TPRP都是针对广播业务设计的,用它们传递点对点业务时造成资源的浪费,所以本文设计了一种满足军事通信中多种类型业务传递的MAC协议——F-RRP。
Mobile Ad hoc networks is originate from military early. Ad-hoc is a peer-to-peer network for special application, and is characterized by flexible setup, fast-development, without necessity for the help or existence of any infrastructure, low cost and robust. These features have made a vast extent of application in such situations as the battlefield and disaster rescue.MANETs is character as a non-centralized, multi-hop, wireless broadcast, mobile node networks. How to make multiple users share a wireless channel efficiently and reasonably, i.e. how to solve the problem of media access, becomes one of the key technologies in MANETs.As a sub-project of the MANETs based on the 3G technology, this paper focuses on the research of medium access control technology that guarantees the reliable broadcast in Ad-hoc networks. Our goal is that researching a MAC protocol which fits in military communication.The FPRP researched in the paper can reserve non-collision broadcast information slot for node and its control cost is less. I-TPRP is brought in the thesis simplifies the frame structure of FPRP and reduces control cost while guarantees reliable broadcast. Because the FPRP and I-TPRP are designed for the broadcast traffic and the resource is wasted to transmit the point-to-point traffic using them, a MAC protocol E-RRP is designed for various kinds of traffic in military communication.
引文
[1] Macker J, Corson S. Mobile ad hoc networks(MANET), http://www.ietf.org/html. charters/manet-charter.html. IETF Working Group Charier, 1997.
[2] Mohammad llyas ."AD HOC WIRELESS NETWORKS", CRC PRESS 2003.
[3] 英春,史美林.自组网体系结构研究.通信学报1999年第20卷,第9期.
[4] J.Jubin and J.D. Tornow, "The DARPA packet radio network protocols" Proceedings of IEEE, Vol.75, No.1, Jan 1987, p21-32。
[5] Jeffrey H.Reed,Peter M.Athanas, et al. "Reconfigurable and Robust Wireless Communications Nodes",Global Mobile Information Systems(GloMo) Program Principle Investigators Meeting,July 1998, Arlington, Virginia.。
[6] "Military Standard——Interoperability Standard for Digital Message Transfer Device Subsystems" (MIL-STD-188-220B) , Jan 1998。
[7] 精英科技编著,网络协议大全,中国电力出版社
[8] 谢希仁,计算机网络 第二版,电子工业出版社
[9] V.Bharghavan, A.Demers,S.Shenker, and L.Zhang. MACAW :A Media Access Protocol for Wireless LANs. Proceeding of ACM SIGCOMM 1994
[10] J.Deng and Z.J.Haas. Dual Busy Tone Multiple Access: A New Medium Access Control
[11] WWRF: Wireless World Research Forum, The Book of Visions 2001—Visions of the Wireless World, 2002
[12] 解放军信息工程大学AD HOC课题组,863项目申请书—基于3G技术的移动自组织网络研究,2002年
[13] Zygmunt J.Haas and Siamak Tabrizi. On Some Challenges And Design Choices in Ad hoc Communication. IEEE MILCOM'98, October, 1998
[14] Russell Ruppe, Stan Griswald, Pat Walsh, and Robert Martin. Near Term Digital Radio (NTDR) system. In Proceedings MILCOM '97, vol.3,Nov. 1997, pp. 1282-1287
[15] ITT Aerospace/Communication Division, Link Layer Protocol Specification for NTDR Software, Revision 1.1,July 1997
[16] Chris Li, C.J.Yoon, J. Visvader and Paul Kolodzy. SUO SAS radio intra-networking architecture. MILCOM 2001, vol. 1, October 2001 ,pp. 235-239
[17] System Specification for the Small Unit OperationsSituation Awareness System (rev. 3.0), DocumentNumber 1590004, ITT A/CD November 5, 1999.
[18] J.J. Garcia-Luna-Aceves et al.7, "Wireless Internet Gateways(WINGS)",IEEE MILCOM'97, 1997
[19] C. L. Fullmer and J.J. Garcia-Luna-Aceves, "Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks,"Proceedings of ACM SIGCOMM'95, 1995.pp. 262-27
[20] J.J. Garcia-Luna-Aceves and C. Fullmer, "Floor Acquisition Multiple Access (FAMA) in Single-Channel Wireless Networks," ACM Mobile Networks and Applications Journal, special issue on Ad-Hoc Networks, Vol. 4,1999, pp. 157-174
[21] J. J. Garcia-Luna-Aceves and C. L. Fullmer, "Performance of floor acquisition multiple access in ad-hoc networks," Proc. 1998 IEEE Symp. on Computers and Communications (ISCC '98), 30 Jun-2 Jul 1998, pp. 63 -68
[22] C.X. Zhu and M.S. Corson, A five- phase reservation protocol (FPRP) for mobile ad-hoc networks, Proc. IEEE INFOCOM, San Francisco, USA ,Mar. 29-April 2, 1998, pp322-331.
[23] Chenxi Zhu, Medium Access Control and Quality-of-Service Routing for Mobile Ad Hoc Networks, CSHCN PhD 2001 -3
[24] Chenxi Zhu and M. Scott Corson ,A new protocol for scheduling TDMA transmissions in mobile ad hoc networks, Institute for Systems Research, University of Maryland College Park, Maryland 20742 (czhu,corson@isr.umd.edu)
[25] F. Borgonovo, A. Capone, M. Cesana, L. Fratta , RR-ALOHA, a Reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks, Proc. of MedHocNet (Mediterranean ad Hoc Networking Conference), Chia (CA), Italy, September 2002.
[26] F. Borgonovo, A. Capone, M. Cesana, L. Fratta, ADHOC MAC: a new, flexible and reliable MAC architecture for ad-hoc networks, Dipartimento Elettronica e Informazione Politecnico di Milano {borgonov, capone, cesana, fratta} @elet.polimi.it
[27] W. Crowther, R. Rettberg, D.Waldem, S. Ornstein, and F. Heart, A system for broadcast communications: Reservation ALOHA, Proc. 6th Hawaii Int. Conf. Sist. Sci., Jan. 1973
[28] The VINT Project: A collaboratoin between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PAR. The NS manual, July 26, 2003 (NS~2)
[29] 张大龙,基于3G技术的移动自组织网络MAC层协议研究与实现,2004年
[30] ITU—T Rec.H.323 Packet—Based Multimedia Communications Systems.Draft v4 (02/2000)
[31] SIP: Session Initiation Protocol IETF—RFC2543, 1999
[32] Institute of Electrical and Electronics Engineers, 445 Hoes Lane, P.O. Box 1331, Piscataway, NJ, 08855, USA. IEEE P802.11 Draft Standard for Wireless LAN:wireless LAN medium access control (MAC)and physical layer specifications IEEE 802.11 standard,1999.
[33] Institute of Electrical and Electronics Engineers, 445 Hoes Lane, P.O. Box 1331, Piscataway, NJ, 08855, USA. IEEE P802.11 Draft Standard for Wireless LAN: Medium Access Control (MAC) and Physical Layer (PHY) Specification, draft p802.11-d5.0 edition, July 1996.
[2] Mohammad llyas ."AD HOC WIRELESS NETWORKS", CRC PRESS 2003.
[3] 英春,史美林.自组网体系结构研究.通信学报1999年第20卷,第9期.
[4] J.Jubin and J.D. Tornow, "The DARPA packet radio network protocols" Proceedings of IEEE, Vol.75, No.1, Jan 1987, p21-32。
[5] Jeffrey H.Reed,Peter M.Athanas, et al. "Reconfigurable and Robust Wireless Communications Nodes",Global Mobile Information Systems(GloMo) Program Principle Investigators Meeting,July 1998, Arlington, Virginia.。
[6] "Military Standard——Interoperability Standard for Digital Message Transfer Device Subsystems" (MIL-STD-188-220B) , Jan 1998。
[7] 精英科技编著,网络协议大全,中国电力出版社
[8] 谢希仁,计算机网络 第二版,电子工业出版社
[9] V.Bharghavan, A.Demers,S.Shenker, and L.Zhang. MACAW :A Media Access Protocol for Wireless LANs. Proceeding of ACM SIGCOMM 1994
[10] J.Deng and Z.J.Haas. Dual Busy Tone Multiple Access: A New Medium Access Control
[11] WWRF: Wireless World Research Forum, The Book of Visions 2001—Visions of the Wireless World, 2002
[12] 解放军信息工程大学AD HOC课题组,863项目申请书—基于3G技术的移动自组织网络研究,2002年
[13] Zygmunt J.Haas and Siamak Tabrizi. On Some Challenges And Design Choices in Ad hoc Communication. IEEE MILCOM'98, October, 1998
[14] Russell Ruppe, Stan Griswald, Pat Walsh, and Robert Martin. Near Term Digital Radio (NTDR) system. In Proceedings MILCOM '97, vol.3,Nov. 1997, pp. 1282-1287
[15] ITT Aerospace/Communication Division, Link Layer Protocol Specification for NTDR Software, Revision 1.1,July 1997
[16] Chris Li, C.J.Yoon, J. Visvader and Paul Kolodzy. SUO SAS radio intra-networking architecture. MILCOM 2001, vol. 1, October 2001 ,pp. 235-239
[17] System Specification for the Small Unit OperationsSituation Awareness System (rev. 3.0), DocumentNumber 1590004, ITT A/CD November 5, 1999.
[18] J.J. Garcia-Luna-Aceves et al.7, "Wireless Internet Gateways(WINGS)",IEEE MILCOM'97, 1997
[19] C. L. Fullmer and J.J. Garcia-Luna-Aceves, "Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks,"Proceedings of ACM SIGCOMM'95, 1995.pp. 262-27
[20] J.J. Garcia-Luna-Aceves and C. Fullmer, "Floor Acquisition Multiple Access (FAMA) in Single-Channel Wireless Networks," ACM Mobile Networks and Applications Journal, special issue on Ad-Hoc Networks, Vol. 4,1999, pp. 157-174
[21] J. J. Garcia-Luna-Aceves and C. L. Fullmer, "Performance of floor acquisition multiple access in ad-hoc networks," Proc. 1998 IEEE Symp. on Computers and Communications (ISCC '98), 30 Jun-2 Jul 1998, pp. 63 -68
[22] C.X. Zhu and M.S. Corson, A five- phase reservation protocol (FPRP) for mobile ad-hoc networks, Proc. IEEE INFOCOM, San Francisco, USA ,Mar. 29-April 2, 1998, pp322-331.
[23] Chenxi Zhu, Medium Access Control and Quality-of-Service Routing for Mobile Ad Hoc Networks, CSHCN PhD 2001 -3
[24] Chenxi Zhu and M. Scott Corson ,A new protocol for scheduling TDMA transmissions in mobile ad hoc networks, Institute for Systems Research, University of Maryland College Park, Maryland 20742 (czhu,corson@isr.umd.edu)
[25] F. Borgonovo, A. Capone, M. Cesana, L. Fratta , RR-ALOHA, a Reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks, Proc. of MedHocNet (Mediterranean ad Hoc Networking Conference), Chia (CA), Italy, September 2002.
[26] F. Borgonovo, A. Capone, M. Cesana, L. Fratta, ADHOC MAC: a new, flexible and reliable MAC architecture for ad-hoc networks, Dipartimento Elettronica e Informazione Politecnico di Milano {borgonov, capone, cesana, fratta} @elet.polimi.it
[27] W. Crowther, R. Rettberg, D.Waldem, S. Ornstein, and F. Heart, A system for broadcast communications: Reservation ALOHA, Proc. 6th Hawaii Int. Conf. Sist. Sci., Jan. 1973
[28] The VINT Project: A collaboratoin between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PAR. The NS manual, July 26, 2003 (NS~2)
[29] 张大龙,基于3G技术的移动自组织网络MAC层协议研究与实现,2004年
[30] ITU—T Rec.H.323 Packet—Based Multimedia Communications Systems.Draft v4 (02/2000)
[31] SIP: Session Initiation Protocol IETF—RFC2543, 1999
[32] Institute of Electrical and Electronics Engineers, 445 Hoes Lane, P.O. Box 1331, Piscataway, NJ, 08855, USA. IEEE P802.11 Draft Standard for Wireless LAN:wireless LAN medium access control (MAC)and physical layer specifications IEEE 802.11 standard,1999.
[33] Institute of Electrical and Electronics Engineers, 445 Hoes Lane, P.O. Box 1331, Piscataway, NJ, 08855, USA. IEEE P802.11 Draft Standard for Wireless LAN: Medium Access Control (MAC) and Physical Layer (PHY) Specification, draft p802.11-d5.0 edition, July 1996.