A Context-Aware Broadcast Protocol for Mobile Wireless Networks

  • Luc Hogie
  • Grégoire Danoy
  • Pascal Bouvry
  • Frédéric Guinand
Part of the Communications in Computer and Information Science book series (CCIS, volume 14)

Abstract

Delay Tolerant Networks (DTNs) are a sub-class of mobile ad hoc networks (MANETs). They are mobile wireless networks that feature inherent connection disruption. In particular such networks are generally non-connected. In this paper we focus on defining a broadcast service which operate on DTNs. A number of protocols solving the problem of broadcasting across DTNs have been proposed in the past, but all of them exhibit a static behavior, i.e. they provide no control parameter. However, at the application level, flexible broadcasting schemes are desirable. In particular, it is important that the user (the source of the broadcast message) can control the way the message gets spread across the network. This paper introduces a new broadcasting protocol dedicated to DTNs, called Context-Aware Broadcasting Protocol (CABP), which adapts its greediness according to the “urgency” (priority) of the broadcast message. A formal presentation of its strategy is proposed and through preliminary experiments, the cost-effectiveness of CABP is enlightened.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ANSI/IEEE: Ansi/ieee std 802.11, 1999 edn. (r2003). wireless lan medium access control (mac) and physical layer (phy) specifications (1999)Google Scholar
  2. 2.
    The Bluetooth SIG, I.: Specification of the bluetooth system, core, vol. 1, version 1.1Google Scholar
  3. 3.
    Torrent-Moreno, M., Jiang, D., Hartenstein, H.: Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks. In: Vehicular Ad Hoc Networks, pp. 10–18 (2004)Google Scholar
  4. 4.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 8, 102–114 (2002)CrossRefGoogle Scholar
  5. 5.
    Stojmenovic, I., Wu, J.: Broadcasting and activity scheduling in ad hoc networks. In: Basagni, S., Conti, M., Giordano, S., Stojmenovic, I. (eds.) Mobile Ad Hoc Networking, pp. 205–229 (2004)Google Scholar
  6. 6.
    Colagrosso, M.D.: Intelligent broadcasting inmobile ad hoc networks: three classes of adaptive protocols. EURASIP J. Wirel. Commun. Netw. 2007(1), 25–25 (2007)Google Scholar
  7. 7.
    Khelil, A.: Contact-based buffering for delay-tolerant ad hoc broadcasting. Comput. Commun. 30(16), 3144–3153 (2007)CrossRefGoogle Scholar
  8. 8.
    Barritt, B., Malakooti, B., Guo, Z.: Intelligent multiple-criteria broadcasting in mobile ad-hoc networks. lcn 0, 761–768 (2006)Google Scholar
  9. 9.
    Alba, E., Dorronsoro, B., Luna, F., Nebro, A.J., Bouvry, P., Hogie, L.: A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan manets. Comput. Commun. 30(4), 685–697 (2007)CrossRefGoogle Scholar
  10. 10.
    Peng, W., Lu, X.: Ahbp: An efficient broadcast protocol for mobile ad hoc networks. J. Comput. Sci. Technol. 16(2), 114–125 (2001)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 194–205 (2002)Google Scholar
  12. 12.
    Hogie, L., Bouvry, P., Guinand, F., Danoy, G., Alba, E.: A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks. In: Demo proceeding of the 5th International Conference on Networking (ICN 2006) (October 2006), IEEE, Los Alamitos (2006)Google Scholar
  13. 13.
    Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: MobiCom 1998: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pp. 85–97. ACM Press, New York (1998)Google Scholar
  14. 14.
    Jones, E.P., Li, L., Ward, P.A.: Practical routing in delay-tolerant networks. In: Proceedings of the 2005 ACM SIGCOMM workshop onDelay-tolerant networking, Philadelphia, PA, USA, pp. 237–243 (August 2005)Google Scholar
  15. 15.
    Wu, J., Lou, W.: Forward-node-set-based broadcast in clustered mobile ad hoc. Wireless Communications and Mobile Computing 3, 155–173 (2003)CrossRefGoogle Scholar
  16. 16.
    Peng, W., Lu, X.: Ahbp: An efficient broadcast protocol for mobile ad hoc networks. Journal of Computer Science and Technology 16(2), 114–125 (2001)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Peng, W., Lu, X.C.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: MobiHoc 2000: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, pp. 129–130. IEEE Press, Los Alamitos (2000)Google Scholar
  18. 18.
    Hogie, L., Guinand, F., Bouvry, P.: A Heuristic for Efficient Broadcasting in the Metropolitan Ad Hoc Network. In: 8th Int. Conf. on Knowledge-Based Intelligent Information and Engineering Systems (KES 2004), pp. 727–733 (2004)Google Scholar
  19. 19.
    Hogie, L.: Mobile Ad Hoc Networks: Modelling, Simulation and Broadcast-based Applications. PhD thesis, University of Le Havre, University of Luxembourg (April 2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Luc Hogie
    • 1
  • Grégoire Danoy
    • 2
  • Pascal Bouvry
    • 2
  • Frédéric Guinand
    • 3
  1. 1.MASCOTTE, joint project CNRS-INRIA-UNSA 2004Sophia Antipolis Cedex
  2. 2.University of LuxembourgLuxembourg
  3. 3.University of Le HavreLe Havre Cedex

Personalised recommendations