ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

An Improved Contention Access Mechanism for FPRP to Increase Throughput

  • Yang, Qi (School of Information Science and Technology, Xiamen University) ;
  • Zhuang, Yuxiang (School of Information Science and Technology, Xiamen University) ;
  • Shi, Jianghong (School of Information Science and Technology, Xiamen University)
  • Received : 2011.11.21
  • Accepted : 2012.10.26
  • Published : 2013.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Five-phase reservation protocol (FPRP) is a contention-based media access control protocol for wireless ad hoc networks. FPRP uses a five-phase reservation process to establish slot assignments based on time division multiple access. It allows a node to reserve only one slot in an information frame. Once a node has reserved a slot, it will cease contending for other slots. As a result, there may be less contending nodes in the remaining slots, so the time slots in an information frame are not fully used by FPRP. To improve time slot utilization, this paper proposes an improved pseudo-Bayesian algorithm, based on which an improved contention access mechanism for FPRP is proposed, in which nodes are allowed to contend for more than one slot in a reservation frame according to a certain probability/priority. Simulation results indicate that the proposed mechanism performs better than FPRP in time slot utilization and hence the network throughput under various scenarios.

Keywords

References

  1. C. Linxing, Z. Xi, and C. Yi, Mobile Ad Hoc Network: Self-Organizing Packet Radio Network Technology, Beijing: Electronic Industry Press, 2006.
  2. C. Zhu and M.S. Corson, "A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks," INFOCOM, 17th Annual Joint Conf. IEEE Computer Commun. Societies, San Francisco, CA, USA, 1998, pp. 322-331.
  3. C. Zhu, Medium Access Control and Quality-of-Service Routing for Mobile Ad Hoc Networks, doctoral dissertation, University of Maryland, College Park, MD, USA, 2002.
  4. Z. Tang and J. Garcia-Luna-Aceves, "Hop Reservation Multiple Access for Multichannel Packet Radio Networks," Computer Commun., vol. 23, no. 10, May 2000, pp. 877-886. https://doi.org/10.1016/S0140-3664(99)00214-5
  5. L. Kleinrock and F. Tobagi, "Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics," IEEE Trans. Commun., vol. 23, no. 12, Dec. 1975, pp. 1400-1416. https://doi.org/10.1109/TCOM.1975.1092768
  6. IEEE Std 802.11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE, New York, 1999.
  7. B. Sharp, E. Grindrod, and D. Camm, "Hybrid TDMA/CSMA Protocol for Self Managing Packet Radio Networks," 4th IEEE Int. Conf. Universal Personal Commun., 1995, pp. 929-933.
  8. C. Zhu and M.S. Corson, "An Evolutionary-TDMA Scheduling Protocol (E-TDMA) for Mobile Ad Hoc Networks," Proc. Adv. Telecommun. Inf. Distrib. Research Program (ATIRP), Mar. 2000.
  9. I. Rhee et al., "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks," MobiHoc, 2006, pp. 190-201.
  10. Q. Chunjuan, The MAC Protocol FPRP Research in Ad Hoc Networks, master's thesis, The PLA Information Engineering University, Zhengzhou, China, 2005.
  11. L. Hongyan and S. Valaee, "An Efficient Algorithm for Time Slot Assignment in Ad Hoc Networks," 2005. Available: http://www.wirlab.utoronto.ca/ref/text/HongyanValaeeQBSC2004.pdf
  12. Y. Shuangmao, G. Wei, and S. Jian, "MAC Protocol Based on FPRP for MANETs," Application Research Computers, vol. 25, no. 1, Jan. 2008, pp. 68-70.
  13. Q. Chunjuan and Y. Hongyi, "MAC Protocols Used in Mobile Ad Hoc Network: FPRP and I-FPRP," Computer Eng., vol. 32, no. 11, June 2006, pp. 162-164.
  14. I. Bekmezci and F. Alagöz, "Delay Sensitive, Energy Efficient and Fault Tolerant Distributed Slot Assignment Algorithm for Wireless Sensor Networks Under Convergecast Data Traffic," Int. J. Distrib. Sensor Netw., vol. 5, no. 5, Oct. 2009, pp. 557-575. https://doi.org/10.1080/15501320802300123
  15. V. Loscri, F. De Rango, and S. Marano, "Tuning the Parameters of E-TDMA MAC for an Efficient Multipath-AODV over Wireless Ad Hoc Networks," IEEE 60th Veh. Technol. Conf., 2004, pp. 5001-5005.
  16. V. Loscri, F. De Rango, and S. Marano, "Ad Hoc On-Demand Multipath Distance Vector Routing (AOMDV) over a Distributed TDMA MAC Protocol for QoS Support in Wireless Ad Hoc Networks: Integration Issues and Performance Evaluation," European Trans. Telecommun., vol. 18, no. 2, Mar. 2007, pp. 141-156. https://doi.org/10.1002/ett.1117
  17. R. Rivest, "Network Control by Bayesian Broadcast," IEEE Trans. Inf. Theory, vol. 33, no. 3, May 1987, pp. 323-328. https://doi.org/10.1109/TIT.1987.1057315

Cited by

  1. Primary Path Reservation Using Enhanced Slot Assignment in TDMA for Session Admission vol.2015, pp.None, 2015, https://doi.org/10.1155/2015/405974