Efficient Selection of Multipoint Relays in Wireless Ad Hoc Networks with Realistic Physical Layer
Much of the schemes for Multipoint Relay (MPR) selection in wireless ad hoc networks have been studied using the unit graph model, under the assumption that packets are always received without any error. As this model does not reflect the real scenario of transmissions, recent studies propose heuristics which enable selecting MPR under realistic assumptions. For this, they use redundancy to maximize the probability of delivery. But redundancy can increase the size of the MPR set, and therefore generating amounts of retransmissions and collisions, which can lead to degradation of the MPR protocol performance. Using reversible marking, a mechanism we presented in a previous study, we propose two heuristics which efficiently compute MPR. One of them resorts to redundancy and both compute a MPR set which size is at most log m greater than the optimum.
KeywordsWireless ad hoc network multipoint relay selection probability of delivery reversible marking
Unable to display preview. Download preview PDF.
- 1.Corson, M.S., Macker, J.: Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. IETF, RFC 2501 (1999)Google Scholar
- 2.ETSI STC-RES10 Committee, Radio equipment and systems: High performance radio local area network (hyperlan) type 1, functional specifications. ETS 300-652 (June 1996)Google Scholar
- 3.Jacquet, P., Minet, P., Muhlethaler, P., Riviere, N.: Increasing reliability in cable- free radio lans: Low level forwarding in hiperlan. Wireless Personal Communications (January 1997)Google Scholar
- 4.Laouiti, A., Qayyum, A., Viennot, L.: Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks. In: HICSS 2001, 35th Annual Hawaii International Conference on System Sciences (2001)Google Scholar
- 5.Adjih, C., Jacquet, P., Viennot, L.: Computing connected dominated sets with multipoint relays. Ad Hoc & Sensor Wireless Networks (March 2005)Google Scholar
- 8.Ingelrest, F., Simplot-Ryl, D.: 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.) MSN 2006. LNCS, vol. 4325, pp. 143–154. Springer, Heidelberg (2006)CrossRefGoogle Scholar
- 9.Gantsou, D., Sondi, P., Said, H.: Revisiting Multipoint Relay Selection in Optimal Link State Routing Protocol. Submitted for Publication in International Journal of Communication Networks and Distributed SystemGoogle Scholar
- 10.Härri, J., Bonnet, C., Filali, F.: OLSR and MPR: mutual dependences and performances. In: Med-Hoc Net 2005, 4th IFIP Mediterranean Ad Hoc Networking Workshop, Île de Porquerolls, France, June 21-24 (2005)Google Scholar
- 11.Wang, Z., Crowcroft, J.: Quality of Service Routing for Supporting Multimedia Applications. IEEE Journal of Selected Areas in Communications 14(7) (1996)Google Scholar
- 12.Ge, Y., Kunz, T., Lamont, L.: Proactive QoS Routing in Ad Hoc Networks. In: Pierre, S., Barbeau, M., Kranakis, E. (eds.) ADHOC-NOW 2003. LNCS, vol. 2865, pp. 60–71. Springer, Heidelberg (2003)Google Scholar
- 13.Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). RFC 3626, IETF (October 2003)Google Scholar
- 14.ILOG. CPLEX 9.0, user’s manual (2003)Google Scholar