On the fundamental performance limits of peer-to-peer data replication in wireless ad hoc networks

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 1, 2007, Pages 211-221

  Wang, Szu Chi ^a,b   Chou, Hong Zu ^b   Wei, David S L ^a,c   Kuo, Sy Yen ^a,b,d  

^a IEEE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c FORDHAM UNIVERSITY   (United States)

^d NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Ad hoc networks; Peer to peer system; Scaling laws; Wireless communications

Indexed keywords

AD HOC NETWORKS; PEER-TO-PEER SYSTEMS; SCALING LAWS; WIRELESS COMMUNICATIONS;

DATA REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION DISSEMINATION; NETWORK PROTOCOLS; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33846600466     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070121     Document Type: Article

References (38)

1. A. C. Valera, W. K. G. Seah, and S. V. Rao, "Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing," IEEE Trans. Mobile Comput., vol. 4, no. 5, pp. 443-457, 2005.
2. R. Ramanathan, "Challenges: a radically new architecture for next generation mobile ad hoc networks," in Proc. of ACM MobiCom, pp. 132-139, Aug. 2005.
3. A. Deshpande, C. Guestrin, and S. R. Madden, "Model-driven data acquisition in sensor networks," in Proc. of the 30th VLDB Conf., Aug. 2004.
4. E. Cohen, S. Shenker, "Replication strategies in unstructured peer-to-peer networks," in Proc. of ACM SIGCOMM, Aug. 2002.
5. E. Cohen, A. Fiat, and H. Kaplan, "Efficient sequences of trials," in Proc. of ACM-SIAM Symp. Discrete Algorithms (SODA), 2003.
6. M. Conti, E. Gregori, G. Turi, "A cross-layer optimization of gnutella for mobile ad hoc networks," in Proc. of ACM MobiHoc, pp. 343-354, 2005.
7. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
8. G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: a global perspective," in Proc. of IEEE INFOCOM, 2006.
9. L.-L. Xie and P. R. Kumar, "A network information theory for wireless communication: scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.
10. K. Kothapalli, C. Scheideler, M. Onus, A. W. Richa, "Constant density spanners for wireless ad hoc networks," in Proc. of ACM SPAA, pp. 116-125, 2005.
11. L. M. Feeney, and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in Proc. of IEEE INFOCOM, pp. 1548-1557, 2001.
12. J. Li, C. Blake, D. Couto, H. Lee, R. Morris, "Capacity of ad hoc wireless networks," in Proc. of ACM Mobicom, Rome, Sep. 2001.
13. B. Liang, Z. J. Haas, "Optimizing route-cache lifetime in ad hoc networks," in Proc. of IEEE INFOCOM, 2003.
14. 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, 1998, edited by W.M. McEneany, G. Yin, and Q. Zhang, (Eds.) Birkhauser.
15. R. Motwani and P. Raghavan, Randomized algorithms. Cambridge International Series on Parallel Computation, 1995.
16. E. Koutsoupias, C. H. Papadimitriou, "Beyond competitive analysis," SIAM J. Comput., vol. 30, no. 1, pp. 300-317, 2000.
17. F. L. Presti, N. Bartolini, and C. Petrioli, "Dynamic replica placement and user request redirection in content delivery networks," in Proc. of IEEE ICC, pp. 1495-1501, 2005.
18. H. Jiang and S. Jin, "Exploiting dynamic querying like flooding techniques in unstructured peer-to-peer networks," in Proc. of IEEE ICNP, Nov. 6-9, 2005.
19. T. Moscibroda and R. Wattenhofer, "Efficient computation of maximal independent sets in unstructured multi-hop radio networks," P in Proc. of IEEE Intl. Conf. Mobile Ad hoc and Sensor Systems (MASS), Oct. 2004.
20. I. Stojmenovic, M. Seddigh, J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," in Proc. of IEEE Hawaii Intl. Conf. System Sciences, Jan. 2001.
21. O. Dousse, M. Franceschetti, P. Thiran, "Information theoretic bounds on the throughput scaling of wireless relay networks," in Proc. of IEEE INFOCOM, 2005.
22. M. Gastpar and M. Vetterli, "On the capacity of wireless networks: the relay case," IEEE INFOCOM, New York, June 2002.
23. V. S. Anil Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan, "Algorithmic aspects of capacity in wireless networks," in Proc. of ACM SIGMETRICS, pp. 133-144, 2005.
24. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 755-764, Apr. 2005.
25. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002.
26. S. Diggavi, M. Grossglauser, and D. Tse, "Even one-dimensional mobility increases ad hoc wireless capacity," IEEE Trans. Inf. Theory (to appear).
27. M. J. Neely and E. Modiano, "Capacity and delay tradeoffs for ad hoc mobile networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005.
28. A. El Gamal, J. Mammen, B. Prabhakar, D. Shah, "Throughput-delay trade-offs in wireless networks," in Proc. of IEEE INFOCOM, 2004.
29. J. Herdtner and E. K. P. Chong, "Throughput-storage tradeoff in ad hoc networks," IEEE/ACM Trans. Netw., pp. 2536-2542, Mar. 2005.
30. O. Dousse, F. Baccelli, and P. Thiran," Impact of interferences on connectivity in ad hoc networks," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 425-436, 2005.
31. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," in Proc. of ACM MobiCom, Aug. 2005.
32. X. Zhang, N. F. Maxemchuk, "A generalized energy consumption analysis in multihop wireless networks," in Proc. of IEEE WCNC, vol. 5, no. 1, pp. 1464-1469, 2004.
33. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, Cambridge, U.K., 2003.
34. M. Bhardwaj, T. Garnett, and A. P. Chandrakasan, "Upper bounds on the lifetime of sensor networks," in Proc. of IEEE ICC, Jun. 2001.
35. S. Vural and E. Ekici, "Analysis of hop-distance relationship in spatially random sensor networks," in Proc. of ACM MobiHoc, pp. 320-331, May 2005.
36. A. El Gamal and J. Mammen, "Optimal hopping in ad hoc wireless networks," in Proc. of IEEE INFOCOM, 2006.
37. S. Shah, K. Ramamritham, P. J. Shenoy, "Resilient and coherence preserving dissemination of dynamic data using cooperating peers," IEEE Trans. Knowl. Data Eng., vol. 16, no. 7, pp. 799-812, Jul. 2004.
38. M. Joa-Ng and I.-T. Lu, "A peer-to-peer zone-based two-level link state routing for mobile ad-hoc networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1415-1425, Aug. 1999.