期刊文献+

Maximizing the Delivery of MPR Broadcasting Under Realistic Physical Layer Assumptions

Maximizing the Delivery of MPR Broadcasting Under Realistic Physical Layer Assumptions
原文传递
导出
摘要 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 a more realistic model should be considered for experimental simulations. Previous work on realistic scenarios has been focused on unicast, however broadcast requirements are fundamentally different and cannot be derived from the unicast case. Therefore, the broadcast protocols must be adapted in order to still be efficient under realistic assumptions. In this paper, we study the well-known multipoint relay broadcast protocol (MPR), in which each node has to choose a set of 1-hop neighbors to act as relays in order to cover the whole 2-hop neighborhood. We give experimental results showing that the original strategy used to select these multipoint relays does not suit a realistic model. On the basis of these results, we propose new selection strategies solely based on link quality. One of the key aspects of our solutions is that our strategies do not require any additional hardware and may be implemented at the application layer, which is particularly relevant to the context of ad hoc and sensor networks where energy savings are mandatory. We finally provide new experimental results that demonstrate the superiority of our strategies under realistic physical assumptions. 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 a more realistic model should be considered for experimental simulations. Previous work on realistic scenarios has been focused on unicast, however broadcast requirements are fundamentally different and cannot be derived from the unicast case. Therefore, the broadcast protocols must be adapted in order to still be efficient under realistic assumptions. In this paper, we study the well-known multipoint relay broadcast protocol (MPR), in which each node has to choose a set of 1-hop neighbors to act as relays in order to cover the whole 2-hop neighborhood. We give experimental results showing that the original strategy used to select these multipoint relays does not suit a realistic model. On the basis of these results, we propose new selection strategies solely based on link quality. One of the key aspects of our solutions is that our strategies do not require any additional hardware and may be implemented at the application layer, which is particularly relevant to the context of ad hoc and sensor networks where energy savings are mandatory. We finally provide new experimental results that demonstrate the superiority of our strategies under realistic physical assumptions.
机构地区 LCAV IRCICA/LIFL
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2008年第3期451-460,共10页 计算机科学技术学报(英文版)
关键词 ad hoc network multipoint relay broadcasting realistic physical layer sensor network ad hoc network, multipoint relay broadcasting, realistic physical layer, sensor network
  • 相关文献

参考文献17

  • 1Ni S Y, Tseng Y C, Chen Y S, Shcu J P. The broadcast storm problem in a mobile ad hoc network. In Proc. the International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, USA, August 1999, pp.151-162.
  • 2Stojmenovic I, Nayak A, Kuruvila J. Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer. IEEE Communications Magazine, March 2005, 43(3): 101-106.
  • 3Qayyum A, Viennot L, Laouiti A. Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proc. the Hawaii International Conference on System Sciences (HICSS'02), Big Island, Hawaii, January 2002, pp.298- 307.
  • 4Quin L, Kunz T. On-demand routing in MANETs: The impact of a realistic physical layer model. In Proc. the International Conference on Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW'03), Montreal, Canada, October 2003, pp.37-48.
  • 5Ingelrest 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 Proc. the International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006), Hong Kong, China, pp.157-168.
  • 6Ingelrest F, Simplot-Ryl D, Stojmenovic I. Resource Management in Wireless Networking. Chapter 17, Energy-Efficient Broadcasting in Wireless Mobile Ad Hoc Networks, Cardei M, Cardei I, Du D Z (eds.), Kluwer, 2004, pp.543-582.
  • 7Jacquet P, Muhlethaler P, Clausen T, Laouiti A, Qayyum A, Viennot L. Optimized link state routing protocol for ad hoc networks. In Proc. the IEEE International Multi-Topic Conference (INMIC'01), Lahore, Pakistan, December 2001, pp.63-72.
  • 8Adjih C, Jacquet P, Viennot L. Computing connected dominated sets with multipoint relays. Ad Hoc & Sensor Wireless Networks, January 2005, 1(1/2): 27-39.
  • 9Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
  • 10Lovasz L. On the ratio of optimal integral and fractional covers. Discrete Mathematics, 1975, 13: 383-390.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部