A New Model to Optimize the Cost Efficiency of Broadcast in Mobile Ad Hoc Networks

In this paper an analytical model is established to optimize the cost efficiency of broadcast operations while guarantee required RE and delay. To facilitate analysis on cost, a new metric—WCOF (Wireless Channel Occupation Frequency), is introduced to measure the average cost per node incurred by a round of broadcast. For simplicity delay is measured by the least number of broadcasts to achieve required RE. Performance of Counter based and distance based schemes are investigated in detail using the new model. Analytical results show the relation between the cost efficiency and delay of broadcast schemes and configuration of network and broadcast parameters. It is proved that the new model can be used to choose proper broadcast scheme and parameters for optimal performance.

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

[2]  Tracy Camp,et al.  Performance comparison of geocast routing protocols for a MANET , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[3]  Zhong-Ping Jiang,et al.  Performance analysis of broadcasting schemes in mobile ad hoc networks , 2004, IEEE Commun. Lett..

[4]  Zhong-Ping Jiang,et al.  Analysis of two ad hoc broadcasting protocols , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[5]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[6]  Min-Te Sun,et al.  Location aided broadcast in wireless ad hoc network systems , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[7]  Gianluigi Ferrari,et al.  Minimum number of neighbors for fully connected uniform ad hoc wireless networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Dinesh P. Mehta,et al.  Predictive models to rebroadcast in mobile ad hoc networks , 2004, IEEE Transactions on Mobile Computing.