A novel spatial property aware multihop communication solution for autonomous mobile networks

András Kokuti, V. Simon, Bernát Wiandt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In line with traditional communication systems, more and more attention is given to autonomous, self-organized networks with no central infrastructure, based on peer-to-peer communication. Designing multihop broadcast protocols for these networks is a complex problem as the task of these protocols is to disseminate messages in a network effectively while avoiding unnecessary use of resources. The vast majority of these protocols (as those used in the present day Internet) do not use spatial information of the nodes to optimize the bandwidth and channel usage. By increasing the awareness of the nodes, equipping them with their physical location, we can achieve a higher level of autonomous functioning, better performance, and higher level communication primitives, like transmitting in a given direction. We have designed a novel communication protocol, based on the spatial properties of the system, the Direction Based Handshake Gossiping, which was implemented in our self-organizing network simulator. For performance comparison we picked three other location based data dissemination protocols from the literature (Distance Adaptive Dissemination, the General Probabilistic Broadcast Algorithm, and Ni et al's location-based scheme). Our simulations show that our solution overperforms the other three protocols in terms of control overhead and number of duplications, which is crucial in self-organized mobile networks, where radio band with and energy are usually scarce resources.

Original languageEnglish
Title of host publicationProceedings - IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013
PublisherIEEE Computer Society
Pages107-112
Number of pages6
DOIs
Publication statusPublished - 2014
Event7th IEEE International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013 - Philadelphia, PA, United States
Duration: Sep 9 2013Sep 13 2013

Other

Other7th IEEE International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013
CountryUnited States
CityPhiladelphia, PA
Period9/9/139/13/13

Fingerprint

Wireless networks
Network protocols
Communication
Communication systems
Simulators
Internet
Bandwidth

Keywords

  • forward chaining
  • mobile ad hoc
  • multihop broadcast
  • self organizing

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Kokuti, A., Simon, V., & Wiandt, B. (2014). A novel spatial property aware multihop communication solution for autonomous mobile networks. In Proceedings - IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013 (pp. 107-112). [6803267] IEEE Computer Society. https://doi.org/10.1109/SASOW.2013.26

A novel spatial property aware multihop communication solution for autonomous mobile networks. / Kokuti, András; Simon, V.; Wiandt, Bernát.

Proceedings - IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013. IEEE Computer Society, 2014. p. 107-112 6803267.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kokuti, A, Simon, V & Wiandt, B 2014, A novel spatial property aware multihop communication solution for autonomous mobile networks. in Proceedings - IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013., 6803267, IEEE Computer Society, pp. 107-112, 7th IEEE International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013, Philadelphia, PA, United States, 9/9/13. https://doi.org/10.1109/SASOW.2013.26
Kokuti A, Simon V, Wiandt B. A novel spatial property aware multihop communication solution for autonomous mobile networks. In Proceedings - IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013. IEEE Computer Society. 2014. p. 107-112. 6803267 https://doi.org/10.1109/SASOW.2013.26
Kokuti, András ; Simon, V. ; Wiandt, Bernát. / A novel spatial property aware multihop communication solution for autonomous mobile networks. Proceedings - IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013. IEEE Computer Society, 2014. pp. 107-112
@inproceedings{a924f17aa92d4fd9b8a539d31d62858a,
title = "A novel spatial property aware multihop communication solution for autonomous mobile networks",
abstract = "In line with traditional communication systems, more and more attention is given to autonomous, self-organized networks with no central infrastructure, based on peer-to-peer communication. Designing multihop broadcast protocols for these networks is a complex problem as the task of these protocols is to disseminate messages in a network effectively while avoiding unnecessary use of resources. The vast majority of these protocols (as those used in the present day Internet) do not use spatial information of the nodes to optimize the bandwidth and channel usage. By increasing the awareness of the nodes, equipping them with their physical location, we can achieve a higher level of autonomous functioning, better performance, and higher level communication primitives, like transmitting in a given direction. We have designed a novel communication protocol, based on the spatial properties of the system, the Direction Based Handshake Gossiping, which was implemented in our self-organizing network simulator. For performance comparison we picked three other location based data dissemination protocols from the literature (Distance Adaptive Dissemination, the General Probabilistic Broadcast Algorithm, and Ni et al's location-based scheme). Our simulations show that our solution overperforms the other three protocols in terms of control overhead and number of duplications, which is crucial in self-organized mobile networks, where radio band with and energy are usually scarce resources.",
keywords = "forward chaining, mobile ad hoc, multihop broadcast, self organizing",
author = "Andr{\'a}s Kokuti and V. Simon and Bern{\'a}t Wiandt",
year = "2014",
doi = "10.1109/SASOW.2013.26",
language = "English",
pages = "107--112",
booktitle = "Proceedings - IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - A novel spatial property aware multihop communication solution for autonomous mobile networks

AU - Kokuti, András

AU - Simon, V.

AU - Wiandt, Bernát

PY - 2014

Y1 - 2014

N2 - In line with traditional communication systems, more and more attention is given to autonomous, self-organized networks with no central infrastructure, based on peer-to-peer communication. Designing multihop broadcast protocols for these networks is a complex problem as the task of these protocols is to disseminate messages in a network effectively while avoiding unnecessary use of resources. The vast majority of these protocols (as those used in the present day Internet) do not use spatial information of the nodes to optimize the bandwidth and channel usage. By increasing the awareness of the nodes, equipping them with their physical location, we can achieve a higher level of autonomous functioning, better performance, and higher level communication primitives, like transmitting in a given direction. We have designed a novel communication protocol, based on the spatial properties of the system, the Direction Based Handshake Gossiping, which was implemented in our self-organizing network simulator. For performance comparison we picked three other location based data dissemination protocols from the literature (Distance Adaptive Dissemination, the General Probabilistic Broadcast Algorithm, and Ni et al's location-based scheme). Our simulations show that our solution overperforms the other three protocols in terms of control overhead and number of duplications, which is crucial in self-organized mobile networks, where radio band with and energy are usually scarce resources.

AB - In line with traditional communication systems, more and more attention is given to autonomous, self-organized networks with no central infrastructure, based on peer-to-peer communication. Designing multihop broadcast protocols for these networks is a complex problem as the task of these protocols is to disseminate messages in a network effectively while avoiding unnecessary use of resources. The vast majority of these protocols (as those used in the present day Internet) do not use spatial information of the nodes to optimize the bandwidth and channel usage. By increasing the awareness of the nodes, equipping them with their physical location, we can achieve a higher level of autonomous functioning, better performance, and higher level communication primitives, like transmitting in a given direction. We have designed a novel communication protocol, based on the spatial properties of the system, the Direction Based Handshake Gossiping, which was implemented in our self-organizing network simulator. For performance comparison we picked three other location based data dissemination protocols from the literature (Distance Adaptive Dissemination, the General Probabilistic Broadcast Algorithm, and Ni et al's location-based scheme). Our simulations show that our solution overperforms the other three protocols in terms of control overhead and number of duplications, which is crucial in self-organized mobile networks, where radio band with and energy are usually scarce resources.

KW - forward chaining

KW - mobile ad hoc

KW - multihop broadcast

KW - self organizing

UR - http://www.scopus.com/inward/record.url?scp=84901227896&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901227896&partnerID=8YFLogxK

U2 - 10.1109/SASOW.2013.26

DO - 10.1109/SASOW.2013.26

M3 - Conference contribution

SP - 107

EP - 112

BT - Proceedings - IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops, SASOW 2013

PB - IEEE Computer Society

ER -