TY - GEN
T1 - Exploiting data diversity and multiuser diversity in noncooperative mobile infostation networks
AU - Yuen, Wing Ho
AU - Yates, Roy D.
AU - Mau, Siun Chuon
PY - 2003
Y1 - 2003
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0042473981&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0042473981&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2003.1209242
DO - 10.1109/INFCOM.2003.1209242
M3 - Conference contribution
AN - SCOPUS:0042473981
SN - 0780377524
SN - 9780780377523
T3 - Proceedings - IEEE INFOCOM
SP - 2218
EP - 2228
BT - IEEE INFOCOM 2003
T2 - 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2003
Y2 - 30 March 2003 through 3 April 2003
ER -