MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A five-phase reservation protocol (FPRP) for mobile ad hoc networks (1998) [39 citations — 0 self]

Download:
Download as a PDF
by Chenxi Zhu, Chenxi Zhu, M. Scott Corson, M. Scott Corson
Wireless Networks
http://www.isr.umd.edu/TechReports/CSHCN/1997/CSHCN_TR_97-27/CSHCN_TR_97-27.pdf
Add To MetaCart

Abstract:

A new single channel, TDMA-based broadcast scheduling protocol, termed the Five-Phase Reservation Protocol (FPRP), is presented for mobile ad hoc networks. The protocol jointly and simultaneously performs the tasks of channel access and node broadcast scheduling. The protocol allows nodes to make reservations within TDMA broadcast schedules. It employs a contention-based mechanism with which nodes compete with each other to acquire the TDMA slots. The FPRP is free of the \hidden terminal" problem, and is designed such that reservations can be made quickly and e ciently with minimal probability of con ict. It is fully distributed and parallel (a reservation is made through a localized conversation between nodes in a 2-hop neighborhood), and is thus arbitrarily scalable. A\multihop ALOHA " policy is developed to support the FPRP. This policy uses a multihop, pseudo-Baysian algorithm to calculate contention probabilities and enable faster convergence of the reservation procedure. The performance of the protocol is studied via simulation, and the node coloring process is seen to be as e ective asan existing centralized approach. Some future work and applications are also discussed.

Citations

7715 Computers and Intractability: A Guide to the Theory of NP-Completeness – Garey, Johnson - 1979
240 Packet switching in radio channels: part ii – the hidden terminal problem in carrier sensing multiple access and the busy tone solution – Tobagi, Klienrock - 1975
101 Scheduling broadcasts in multihop radio networks – Ephremides, Truong - 1990
89 Scheduling algorithms for multi-hop radio networks – Ramanathan, Lloyd - 1993
86 Distributed assignment algorithms for multihop packet radio networks – Cidon, Sidi - 1989
62 Data Networks, 2 nd Ed – Bertsekas, Gallager - 1992
59 Parhi, Distributed scheduling of broadcasts in a radio network – Ramaswami, K - 1989
36 Packet CDMA versus dynamic TDMA for multiple access in an integrated voice/data PCN – Wilson, Ganesh, et al. - 1993
25 A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks – Pond, Li - 1989
11 A Distributed Evolutionary Algorithm for Reorganizing Network Communications – Post, Kershenbaum, et al. - 1985
10 A parallel algorithm for broadcast scheduling problems in packet radio networks – Funabiki, Takefuji - 1993
1 A Uni ed Framework and Algorithm for (T/F/C)DMA Channel Assignment in Wireless Networks – Ramanathan - 1997
1 Network Control by Baysian Broadcast (Report MIT/LCS/TM-287 – Rivest - 1985