Abstract
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.
This work was partially supported by a grant from CPER Nord-Pas-de-Calais/FEDER TAC COM’DOM, INRIA research action IRAMUS and CNRS national platform RECAP.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Stojmenović, I., Nayak, A., Kuruvila, J.: Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer. IEEE Communications Magazine 43(3), 101–106 (2005)
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)
Qin, L., Kunz, T.: On-demand routing in mANETs: The impact of a realistic physical layer model. In: Pierre, S., Barbeau, M., Kranakis, E. (eds.) ADHOC-NOW 2003. LNCS, vol. 2865, pp. 37–48. Springer, Heidelberg (2003)
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)
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)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. ACM SIGCOMM 2004 (2004)
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)
Adjih, C., Jacquet, P., Viennot, L.: Computing connected dominated sets with multipoint relays. Ad Hoc & Sensor Wireless Networks 1(1-2), 27–39 (2005)
Lovasz, L.: On the ratio of optimal integral and fractional covers. Discrete Mathematics 13, 383–390 (1975)
Busson, A., Mitton, N., Fleury, E.: An analysis of the multi-point relays selection in OLSR. Technical Report 5468, INRIA (2005)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ingelrest, F., Simplot-Ryl, D. (2006). Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_13
Download citation
DOI: https://doi.org/10.1007/11943952_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)