Distributed diffusion-based mesh algorithm for distributed mesh construction in wireless ad hoc and sensor networks

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

3 Scopus citations

Abstract

Reliable mesh communications in dense wireless ad hoc networks require the creation of both self organizing mesh structures and mesh routing protocols to accomplish efficient and reliable communications with the added infrastructure redundancy. To date, much of the research in the area has focused on communication protocol design. The investigations often are based on a mesh network structure already fully formed and some times fixed to the underlying physical node topology. Therefore, there is a need for a platform to build mesh networks with structural flexibility and to provide management functions to networkand application-level protocols. In this paper, we propose the distributed diffusion-based mesh (DDM) algorithm for distributed mesh construction that instructs distributed nodes on how to make the desired connections with their neighbors.We accomplish this by introducing the concept of connection rule, which defines allowed connections at each mesh node, combined with a token signal that initiates and controls the structure and boundaries of the resulting mesh. We argue that slight changes in mesh network structure greatly affect network performance and show how the combined use of rule and token signal offers control over the resulting mesh structure. This methodology can be used for cross-layer optimization to achieve a network topology suitable for different network applications. As compared with existing protocols, our algorithm also provides a large reduction in communication overhead.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Communications, ICC 2010
DOIs
StatePublished - Aug 13 2010
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa
Duration: May 23 2010May 27 2010

Other

Other2010 IEEE International Conference on Communications, ICC 2010
CountrySouth Africa
CityCape Town
Period5/23/105/27/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Distributed diffusion-based mesh algorithm for distributed mesh construction in wireless ad hoc and sensor networks'. Together they form a unique fingerprint.

Cite this