Amazing technological breakthrough possible @S-Logix

Office Address

  • 2nd Floor, #7a, High School Road, Secretariat Colony Ambattur, Chennai-600053 (Landmark: SRM School) Tamil Nadu, India
  • +91- 81240 01111

Social List

Impact of Location Popularity on Throughput and Delay in Mobile Ad Hoc Networks - 2015

Impact of Location Popularity on Throughput and Delay in Mobile Ad Hoc Networks

Research Area:  Mobile Ad Hoc Networks


With the advent of smart portable devices and location-based applications, users mobility pattern is found to be highly dependent on varying locations. In this paper, we analyze asymptotic throughput-delay performance of mobile ad hoc networks (MANETs) under a location popularity based scenario, where users are more likely to visit popular locations. This work provides a complementary perspective compared with previous studies on fundamental scaling laws for MANETs, mostly assuming that nodes move uniformly in the network. Specifically, we consider a cell-partitioned network model with cells of known popularity, which follows a Zipfs law distribution with popularity exponent α. We first conduct the analysis under traditional store-carry-forward paradigm, and find that location heterogeneity affects the network performance negatively, which is due to the waste of potential transmission opportunities in popular cells. Motivated by this observation, we further propose a novel store-carry-accelerate-forward paradigm to enhance the network communication, exploiting these potential transmissions. Theoretical results demonstrate that our proposed scheme outperforms all delay-capacity results obtained in conventional scheme for any α. In particular, when α = 1, it can achieve a constant capacity with an average delay of Θ(√n) (except for a polylogarithmic factor), while the delay is Θ(n) in conventional scheme. And by letting α = 0, our results can cover Neelys scaling laws. Moreover, we show that the delay-capacity tradeoff ratio satisfies ≥Θ(√n), revealing that exploiting location popularity can effectively improve the performance in MANETs.


Author(s) Name:  Jingjing Luo; Jinbei Zhang; Li Yu and Xinbing Wang

Journal name:  IEEE Transactions on Mobile Computing

Conferrence name:  

Publisher name:  IEEE

DOI:  10.1109/TMC.2014.2343795

Volume Information:  Volume: 14, Issue: 5, May 1 2015,Page(s): 1004 - 1017