Exploiting data diversity and multiuser diversity in noncooperative mobile infostation networks

Wing Ho Yuen, Roy D. Yates, Siun Chuon Mau

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

48 Scopus citations

Abstract

In wireless networks, it is often assumed that all nodes cooperate to relay packets for each other. Although this is a plausible model for military or mission based networks, it is unrealistic for commercial networks and future pervasive computing environments. We address the issue of noncooperation between nodes in the context of content distribution in mobile infostation networks. We assume all nodes have common interest in all files cached in the fixed infostations. In addition to downloading files from the fixed infostations, nodes act as mobile infostations and exchange files when they are in proximity. We stipulate a social contract such that an exchange occurs only when each node can obtain something it wants from the exchange. Our social contract enables much higher system efficiency compared to downloading from fixed infostations only while not requiring true cooperation among nodes. We show by analysis and simulations that network performance depends on the node density, mobility and the number of files that are being disseminated. Our results point to the existence of data diversity for mobile infostation networks. The achievable throughput increases as the number of files of interest to all users increases. We have also extended the common interest model to the case where nodes have dissimilar interests. Our simulation results show that as mobile nodes change from having identical interests to mutually exclusive interests, the network performance degrades dramatically. We propose an alternative user strategy when nodes have partially overlapping interests and show that the network capacity can be significantly improved by exploiting multiuser diversity inherent in mobile infostation networks. We conclude that data diversity and multiuser diversity exist in noncooperative mobile infostation networks and can be exploited.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2003
Subtitle of host publicationThe Conference on Computer Communications - 22nd Annual Joint Conference of the IEEE Computer and Communications Societies
Pages2218-2228
Number of pages11
DOIs
StatePublished - 2003
Externally publishedYes
Event22nd Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2003 - San Francisco, CA, United States
Duration: Mar 30 2003Apr 3 2003

Publication series

NameProceedings - IEEE INFOCOM
Volume3
ISSN (Print)0743-166X

Conference

Conference22nd Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2003
Country/TerritoryUnited States
CitySan Francisco, CA
Period3/30/034/3/03

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Exploiting data diversity and multiuser diversity in noncooperative mobile infostation networks'. Together they form a unique fingerprint.

Cite this