The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2009 vol.8)
pp: 1117-1131
Siun-Chuon Mau , Telcordia Technologies, Piscataway
Roy D. Yates , Rutgers University, North Brunswick
ABSTRACT
The capacity of mobile Infostation network can be greatly increased, if, in addition to direct short-range communications between mobile nodes and fixed infostations, nodes also communicate amongst themselves whenever they meet. However, this requires cooperation among mobile nodes that are not necessarily spontaneous for commercial applications. We propose means to create opportunistic cooperation in the context of contention distribution in selfish mobile infostation networks. First, we assume that all nodes have a common interest in all files. We stipulate a social contract such that a bilateral file exchange takes place only when either node obtains something it wants from the exchange. Resulting capacity depends on mobility, the number of files being disseminated, and node density. In addition to the existence of multiuser diversity, our results indicate the existence of data diversity—throughput increases as the number of files of interest to all nodes increases. We also consider the case where nodes have dissimilar interests. Results show that as the level of interest overlap decreases, network performance degrades dramatically. We propose an alternate user strategy in the partially overlapping-interests case and show that network throughput is significantly improved by allowing better use of multiuser diversity. We conclude that through opportunistic cooperation, both data and multiuser diversities exist in noncooperative mobile infostation networks.
INDEX TERMS
Mobile infostation networks, ad hoc networks, noncooperative networks, cooperation, content distribution, multiuser diversity, data diversity.
CITATION
Siun-Chuon Mau, Roy D. Yates, "Existence of Data and Multiuser Diversities in Noncooperative Mobile Infostation Networks", IEEE Transactions on Mobile Computing, vol.8, no. 8, pp. 1117-1131, August 2009, doi:10.1109/TMC.2009.41
REFERENCES
[1] A. El Gammal, J. Mammen, B. Prabhakar, and D. Shah, “Throughput-Delay Trade Off in Wireless Networks,” Proc. IEEE INFOCOM, Apr. 2004.
[2] K. Fall, “A Delay Tolerant Networking Architecture for Challenged Internets,” Proc. ACM SIGCOMM, Aug. 2003.
[3] R.H. Frenkiel, B.R. Badrinath, J. Borras, and R. Yates, “The Infostations Challenge: Balancing Cost and Ubiquity in Delivering Wireless Data,” IEEE Personal Comm., vol. 7, no. 2, pp.66-71, Apr. 2000.
[4] M. Grossglauser and D. Tse, “Mobility Increases the Capacity of Ad-Hoc Wireless Networks,” Proc. IEEE INFOCOM, vol. 3, pp.1360-1369, 2001.
[5] P. Gupta and P.R. Kumar, “Critical Power for Asymptotic Connectivity in Wireless Networks,” Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, pp.547-566, 1998.
[6] K. Harras, K. Almeroth, and E. Belding-Royer, “Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding Schemes in Sparse Mobile Networks,” Proc. Int'l Federation for Information Processing (IFIP) Networking, May 2005.
[7] T.C. Hou and V.O.K. Li, “Transmission Range Control in Multihop Packet Radio Networks,” IEEE Trans. Comm., vol. 34, no. 1, pp.38-44, 1986.
[8] P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, “Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet,” Proc. ACM SIGARCH News, vol. 30, no. 5, Dec. 2002.
[9] S.D. Kamvar, M.T. Schlosser, and H. Garcia-Monlina, “The Eigentrust Algorithm for Reputation Management in p2p Networks,” Proc. 12th Int'l World Wide Web Conf., May 2003.
[10] L. Kleinrock and J. Silvester, “Optimum Transmission Radii for Packet Radio Networks or Why Six Is a Magic Number,” Proc. IEEE Nat'l Telecomm. Conf., pp.4.3.1-4.3.5, Dec. 1978.
[11] Q. Li and D. Rus, “Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks,” Proc. ACM MobiCom, pp.66-75, 2000.
[12] X. Lin and N.B. Shroff, “The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks,” Proc. Third Ann. Mediterranean Ad Hoc Networking Workshop, June 2004.
[13] M.J. Neely, E. Modiano, and C.E. Rohrs, “Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks,” IEEE Trans. Information Theory, vol. 51, no. 6, pp.1917-1937, 2005.
[14] R. Nelson and L. Kleinrock, “The Spatial Capacity of a Slotted Aloha Multihop Packet Radio Network with Capture,” IEEE Trans. Comm., vol. 32, no. 6, pp.684-694, June 1984.
[15] A. Ozgur, O. Leveque, and D. Tse, “Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks,” IEEE Trans. Information Theory, vol. 10, pp.3549-3572, Oct. 2007.
[16] M. Papadopouli and H. Schulzrinne, “Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination Among Mobile Sevices,” Proc. ACM MobiHoc, 2001.
[17] S.M. Ross, Stochastic Processes. John Wiley & Sons, 1983.
[18] R. Shah, S. Roy, S. Jain, and W. Brunette, “Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor Networks,” Proc. IEEE Sensor Network Protocols and Applications (SNPA) Workshop, 2003.
[19] T. Small and Z.J. Haas, “The Shared Wireless Infostation Model—A New Ad Hoc Networking Paradigm (or Where There Is a Whale, There Is a Way),” Proc. ACM MobiHoc, 2003.
[20] H. Takagi and L. Kleinrock, “Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals,” IEEE Trans. Comm., vol. 32, no. 3, pp.246-257, Mar. 1984.
[21] S. Toumpis and A.J Goldsmith, “Large Wireless Networks Under Fading, Mobility and Delay Constraints,” Proc. IEEE INFOCOM, 2004.
[22] A. Vahdat and D. Becker, “Epidemic Routing for Partially Connected Ad Hoc Networks,” Technical Report CS-200006, Duke Univ., 2000.
[23] L.-L. Xie and P.R. Kumar, “A Network Information Theory for Wireless Communication: Scaling Laws and Optimal Operation,” IEEE Trans. Information Theory, vol. 5, pp.748-767, May 2004.
[24] W.H. Yuen and C.W. Sung, “On Energy Efficiency and Network Connectivity of Mobile Ad Hoc Networks,” Proc. IEEE Int'l Conf. in Distributed Computing Systems, 2003.
[25] W.H. Yuen and R.D. Yates, “Optimum Transmit Range and Capacity of Mobile Infostation Networks,” Proc. IEEE GLOBECOM, 2003.
[26] W.H. Yuen, R.D. Yates, and S.-C. Mau, “Noncooperative Content Distribution in Mobile Infostation Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), 2003.
[27] W.H. Yuen, R.D. Yates, and C.W. Sung, “Effect of Node Mobility on Highway Mobile Infostation Networks,” Proc. ACM Int'l Workshop Modeling, Analysis and Simulations of Wireless and Mobile Systems, Sept. 2003.
[28] W. Zhao, M. Ammar, and E. Zegura, “A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, May 2004.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool