Reaction-diffusion based transmission patterns for ad hoc networks

Author

Durvy, Mathilde ; Thiran, Patrick

Author_Institution

Sch. of Comput. & Commun. Sci., EPFL, Lausanne, Switzerland

Volume

3

fYear

2005

fDate

13-17 March 2005

Firstpage

2195

Abstract

We present a new scheme that mimics pattern formation in biological systems to create transmission patterns in multi-hop ad hoc networks. Our scheme is decentralized and relies exclusively on local interactions between the network nodes to create global transmission patterns. A transmission inhibits other transmissions in its immediate surrounding and encourages nodes located further away to transmit. The transmission patterns created by our medium access control scheme combine the efficiency of allocation-based schemes at high traffic loads and the flexibility of random access schemes. Moreover, we show that with appropriately chosen parameters our scheme converges to collision free transmission patterns that guarantee some degree of spatial reuse.

Keywords

access protocols; ad hoc networks; telecommunication traffic; allocation-based schemes; medium access control scheme; multihop ad hoc networks; random access schemes; reaction-diffusion based transmission patterns; traffic loads; Access protocols; Ad hoc networks; Biological systems; Biology computing; Computer networks; Media Access Protocol; Spread spectrum communication; Telecommunication traffic; Time division multiple access; Wireless application protocol;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE

ISSN

0743-166X

Print_ISBN

0-7803-8968-9

Type

conf

DOI

10.1109/INFCOM.2005.1498494

Filename

1498494