Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer
It is now commonly accepted that the unit disk graph used to model the physical layer in wireless networks does not reflect real radio transmissions, and that the lognormal shadowing model better suits to experimental simulations. Previous work on realistic scenarios focused on unicast, while broadcast requirements are fundamentally different and cannot be derived from unicast case. Therefore, broadcast protocols must be adapted in order to still be efficient under realistic assumptions. In this paper, we study the well-known multipoint relay protocol (MPR). In the latter, each node has to choose a set of neighbors to act as relays in order to cover the whole 2-hop neighborhood. We give experimental results showing that the original method provided to select the set of relays does not give good results with the realistic model. We also provide three new heuristics in replacement and their performances which demonstrate that they better suit to the considered model. The first one maximizes the probability of correct reception between the node and the considered relays multiplied by their coverage in the 2-hop neighborhood. The second one replaces the coverage by the average of the probabilities of correct reception between the considered neighbor and the 2-hop neighbors it covers. Finally, the third heuristic keeps the same concept as the second one, but tries to maximize the coverage level of the 2-hop neighborhood: 2-hop neighbors are still being considered as uncovered while their coverage level is not higher than a given coverage threshold, many neighbors may thus be selected to cover the same 2-hop neighbors.
KeywordsWireless Network Delivery Ratio Receive Signal Strength Coverage Level Beacon Message
Unable to display preview. Download preview PDF.
- 1.Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: Proc. IEEE Int. Multi-topic Conf. (INMIC 2001) (2001)Google Scholar
- 2.Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The broadcast storm problem in a mobile ad hoc network. In: Proc. Int. Conf. on Mobile Computing and Networking (MobiCom 1999) (1999)Google Scholar
- 4.Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: Proc. Hawaii Int. Conf. on System Sciences (HICSS 2002) (2002)Google Scholar
- 6.Kuruvila, J., Nayak, A., Stojmenović, I.: Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer. In: Proc. IEEE Int. Conf. on Mobile Ad Hoc and Sensor Systems (MASS 2004) (2004)Google Scholar
- 7.DeCouto, D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: Proc. Int. Conf. on Mobile Computing and Networking (MobiCom 2003) (2003)Google Scholar
- 8.Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. ACM SIGCOMM 2004 (2004)Google Scholar
- 9.Ingelrest, F., Simplot-Ryl, D., Stojmenović, I.: 17 – Energy-Efficient Broadcasting in Wireless Mobile Ad Hoc Networks. In: Cardei, M., Cardei, I., Du, D.Z. (eds.) Resource Management in Wireless Networking. Kluwer, Dordrecht (2004)Google Scholar
- 10.Adjih, C., Jacquet, P., Viennot, L.: Computing connected dominated sets with multipoint relays. Ad Hoc & Sensor Wireless Networks 1(1-2), 27–39 (2005)Google Scholar
- 12.Busson, A., Mitton, N., Fleury, E.: An analysis of the multi-point relays selection in OLSR. Technical Report 5468, INRIA (2005)Google Scholar
- 13.Stojmenović, I., Seddigh, M.: Broadcasting algorithms in wireless networks. In: Proc. Int. Conf. on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet (2000)Google Scholar