Delay and Capacity in Ad Hoc Mobile Networks with F-Cast Relay Algorithms
The 2-hop relay algorithm and its variants have been attractive for ad hoc mobile networks, because they are simple yet efficient, and more importantly, they enable the capacity and delay to be studied analytically. This paper considers the 2-hop relay with f-cast (2HR-f) under the independent and identically distributed (i.i.d.) mobility model, a general 2-hop relay algorithm that allows one packet to be delivered to at most f distinct relay nodes. Closed-form analytical models rather than order sense ones are developed for the 2HRf algorithm with a careful consideration of important medium contention and queuing delay issues, which enable an accurate delay and capacity analysis to be performed for ad hoc mobile networks employing 2HR-f.