Stateless Geocasting

نویسندگان

  • Jordan Adamek
  • Mikhail Nesterenko
  • Sébastien Tixeuil
چکیده

We present two stateless algorithms that guarantee to deliver the message to every device in a designated geographic area: flooding and planar geocasting. Due to the algorithms’ statelessness, intermediate devices do not have to keep message data between message transmissions. We formally prove the algorithms correct, estimate their message complexity and evaluate their performance through simulation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks

Geocasting is a variation on the notion of multicasting. A geographical area is associated with each geocast, and the geocast is delivered to the nodes within the specified geographical area. Thus, geocasting may be used for sending a message that is likely to be of interest to everyone in a specified area. In this paper, we propose three geocasting protocols for ad hoc networks, obtained as va...

متن کامل

Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms

This paper addresses the problem of geocasting in mobile ad hoc network (MANET) environments. Geocasting is a variant of the conventional multicasting problem. For multicasting, conventional protocols define a multicast group as a collection of hosts which register to a multicast group address. However, for geocasting, the group consists of the set of all nodes within a specified geographical r...

متن کامل

Obstacle-free geocasting protocol for ad hoc wireless networks

Mobile Ad Hoc networks (MANET) comprise mobile hosts in a network bereft of base stations and characterized by a highly dynamic network topology. The MANET environment contains unpredictable obstacles, such as mountains, lakes, buildings, or regions without any hosts, impeding or blocking message relay. This study proposes geocasting protocol for sending short message from a source host to a ge...

متن کامل

Reliable geocasting for random-access underwater acoustic sensor networks

Reliable data delivery for underwater acoustic sensor networks is a major concern in applications such as surveillance, data collection, navigation, and ocean monitoring. Geocasting is a crucial communication primitive needed to support these applications, which consists in transmitting one or multiple consecutive data packets – all carrying an atomic message – to nodes located in a certain geo...

متن کامل

Anycasting-based protocol for geocast service in mobile ad hoc networks

Geocasting is a variation on the notion of multicasting. Geocasting is useful for sending messages to nodes in a specified geographical region. This region is called the geocast region. This paper presents a protocol, named GeoTORA, for geocasting in mobile ad hoc networks. The proposed GeoTORA protocol combines anycasting with local flooding to implement geocasting. Thus, GeoTORA requires two ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1506.07895  شماره 

صفحات  -

تاریخ انتشار 2015