SINR-based connectivity enhancement in wireless ad hoc networks

Maggie X. Cheng, Yi Ling, Brian M. Sadler

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

1 Scopus citations


We address the issue of wireless ad hoc network connectivity by using a tail model that is derived from the signal to interference and noise ratio (SINR). The SINR model more accurately describes link connectivity than the traditionally used disk model in the real-world. We first assess the network connectivity by measuring the conductance of the network and find the bottleneck location of the network, and then deploy a relay node to improve the connectivity at the bottleneck. A partition algorithm is proposed to address the first problem, and an optimization problem is proposed to address the relay node deployment problem. The relay node deployment problem is solved by using approximate convex optimization models, and the approximation performance is analyzed. Simulation results show that the partition algorithm based on the SINR model identifies the network bottleneck more accurately than the previous methods based on the binary model. It also verifies that the relay node can significantly relieve the bottleneck and make the network more tightly knit.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Communications, ICC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781467364324
StatePublished - Sep 9 2015
Externally publishedYes
EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
Duration: Jun 8 2015Jun 12 2015

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607


OtherIEEE International Conference on Communications, ICC 2015
Country/TerritoryUnited Kingdom

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'SINR-based connectivity enhancement in wireless ad hoc networks'. Together they form a unique fingerprint.

Cite this