Browse > Article
http://dx.doi.org/10.4218/etrij.13.0111.0725

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)
Publication Information
ETRI Journal / v.35, no.1, 2013 , pp. 58-68 More about this Journal
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
Ad hoc network; media access control (MAC) protocol; five-phase reservation protocol (FPRP); contention slot;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 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.
2 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.   DOI
3 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.
4 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.   DOI   ScienceOn
5 R. Rivest, "Network Control by Bayesian Broadcast," IEEE Trans. Inf. Theory, vol. 33, no. 3, May 1987, pp. 323-328.   DOI
6 C. Linxing, Z. Xi, and C. Yi, Mobile Ad Hoc Network: Self-Organizing Packet Radio Network Technology, Beijing: Electronic Industry Press, 2006.
7 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.   DOI
8 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.
9 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.
10 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.   DOI   ScienceOn
11 IEEE Std 802.11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE, New York, 1999.
12 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.
13 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.
14 I. Rhee et al., "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks," MobiHoc, 2006, pp. 190-201.
15 Q. Chunjuan, The MAC Protocol FPRP Research in Ad Hoc Networks, master's thesis, The PLA Information Engineering University, Zhengzhou, China, 2005.
16 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
17 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.