Spatial Reuse and Random Data Hopping in Multihop Ad-hoc Networks

H. Venkataraman, Sinan Sinanovic, Harald Haas

Research output: Contribution to conferencePaperpeer-review

Abstract

Spatial reuse TDMA (time division multiple access) in multihop ad hoc network is a subject of intense research interest for next generation wireless systems. In this paper, the selection of concurrent communication pairs, that utilize the same resources, is formulated as a non-linear mixed integer programming problem. However, it has been found that the solution to this non-linear programming problem is NP-hard. Recently, a random data hopping (RDH) technique applied over a time slot partitioned system has been proposed by the authors as a novel heuristic algorithm. This random data hopping scheme is further studied in this paper for different values of traffic loads, and its performance is evaluated under realistic propagation conditions. It has been found that the variation of the system throughput with the traffic load follows a concave function, and it reaches its peak when the traffic load is around 30%.
Original languageEnglish
Number of pages5
Publication statusPublished - Oct 2007
EventThe 10th International Symposium on Wireless Personal Multimedia Communications WPMC2007 - Jaipur, India
Duration: 3 Dec 20076 Dec 2007

Conference

ConferenceThe 10th International Symposium on Wireless Personal Multimedia Communications WPMC2007
Country/TerritoryIndia
CityJaipur
Period3/12/076/12/07

Keywords

  • Spatial reuse TDMA
  • interference avoidance model
  • random data hopping

Fingerprint

Dive into the research topics of 'Spatial Reuse and Random Data Hopping in Multihop Ad-hoc Networks'. Together they form a unique fingerprint.

Cite this