The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2010 vol.9)
pp: 333-347
Claudia Canali , University of Modena and Reggio Emilia, Modena
Maria Elena Renda , Istituto di Informatica e Telematica, Pisa
Paolo Santi , Istituto di Informatica e Telematica, Pisa
Simone Burresi , Value Team S.P.A., Italy
Wireless mesh networks are a promising area for the deployment of new wireless communication and networking technologies. In this paper, we address the problem of enabling effective peer-to-peer resource sharing in this type of networks. Starting from the well-known Chord protocol for resource sharing in wired networks, we propose a specialization that accounts for peculiar features of wireless mesh networks: namely, the availability of a wireless infrastructure, and the 1-hop broadcast nature of wireless communication, which bring to the notions of location awareness and MAC layer cross-layering. Through extensive packet-level simulations, we investigate the separate effects of location awareness and MAC layer cross-layering, and of their combination, on the performance of the P2P application. The combined protocol, MeshChord, reduces message overhead of as much as 40 percent with respect to the basic Chord design, while at the same time improving the information retrieval performance. Notably, differently from the basic Chord design, our proposed MeshChord specialization displays information retrieval performance resilient to the presence of both CBR and TCP background traffic. Overall, the results of our study suggest that MeshChord can be successfully utilized for implementing file/resource sharing applications in wireless mesh networks.
Wireless mesh networks, community networks, distributed hash tables, peer-to-peer resource sharing, cross-layering.
Claudia Canali, Maria Elena Renda, Paolo Santi, Simone Burresi, "Enabling Efficient Peer-to-Peer Resource Sharing in Wireless Mesh Networks", IEEE Transactions on Mobile Computing, vol.9, no. 3, pp. 333-347, March 2010, doi:10.1109/TMC.2009.134
[1] A. Al Hamra, C. Barakat, and T. Turletti, “Network Coding for Wireless Mesh Networks: A Case Study,” Proc. IEEE Int'l Symp. World of Wireless, Mobile and Multimedia (WoWMoM), 2006.
[2] M. Caesar, M. Castro, E.B. Nightingale, G. O'Shea, and A. Rowstron, “Virtual Ring Routing: Network Routing Inspired by DHTs,” Proc. ACM SIGCOMM, pp. 351-362, 2006.
[3] C. Canali, M.E. Renda, and P. Santi, “Evaluating Load Balancing in Peer-to-Peer Resource Sharing Algorithms for Wireless Mesh Networks,” Proc. IEEE Workshop Enabling Technologies and Standards for Wireless Mesh Networksing (MeshTech), pp. 603-609, 2008.
[4] M. Conti, E. Gregori, and G. Turi, “A Cross-Layer Optimization of Gnutella for Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, May 2005.
[5] C. Cramer and T. Fuhrmann, “Performance Evaluation of Chord in Mobile Ad Hoc Networks,” Proc. ACM Int'l Workshop Decentralized Resource Sharing in Mobile Computing and Networking (MobiShare), pp. 48-53, 2006.
[6] M. Denny, M. Franklin, P. Castro, and A. Purakayastha, “Mobiscope: A Scalable Spatial Discovery Service for Mobile Network Resources,” Proc. Int'l Conf. Mobile Data Management (MDM), 2003.
[7] P. Desnoyers, D. Ganesan, and P. Shenoy, “TSAR: A Two Tier Sensor Storage Architecture Using Interval Skip Graphs,” Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), Nov. 2005.
[8] T. Fuhrmann, “Scalable Routing for Networked Sensors and Actuators,” Proc. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. Networks (SECON), pp. 240-251, 2005.
[9] L. Galluccio, G. Morabito, S. Palazzo, M. Pellegrini, M.E. Renda, and P. Santi, “Georoy: A Location-Aware Enhancement to Viceroy Peer-to-Peer Algorithm,” Computer Networks, vol. 51, no. 8, pp.379-398, June 2007.
[10] L. Huiqiong, D. Xuyang, L. Hansheng, and W. Wenmin, “P2P File Sharing in Wireless Mesh Networks,” Proc. Conf. Advanced Parallel Processing and Techniques, pp. 402-413, 2007.
[11] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, vol. 353, pp. 153-181, 1996.
[12] A. Klemm, C. Lindemann, and O.P. Waldhorst, “A Special-Purpose Peer-to-Peer File Sharing System for Mobile Ad Hoc Networks,” Proc. IEEE Vehicular Technology Conf. (VTC-Fall), Oct. 2003.
[13] O. Landsiedel, S. Gotz, and K. Wehrle, “Towards Scalable Mobility in Distributed Hash Tables,” Proc. IEEE Conf. Peer-to-Peer Computing, 2006.
[14] D. Malkhi, M. Naor, and D. Ratajczak, “Viceroy: A Scalable and Dynamic Emulation of the Butterfly,” Proc. ACM Symp. Principles of Distributed Computing (PODC), July 2002.
[15] G. Moro and G. Monti, “W-Grid: A Cross-Layer Infrastructure for Multi-Dimensional Indexing, Querying and Routing in Wireless Ad Hoc and Sensor Networks,” Proc. IEEE Conf. Peer-to-Peer Computing, 2006.
[16] A. Passarella, F. Delmastro, and M. Conti, “XScribe: A Stateless, Cross-Layer Approach to P2P Multicast in Multi-Hop Ad Hoc Networks,” Proc. ACM Int'l Workshop Decentralized Resource Sharing in Mobile Computing and Networking (MobiShare), pp. 6-11, 2006.
[17] H. Pucha, S.M. Das, and Y.C. Hu, “Ekta: An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks,” Proc. IEEE Workshop Mobile Computing Systems and Applications (WMCSA), 2004.
[18] S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, “Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table,” Mobile Networks and Applications, vol. 8, no. 4, pp. 427-442, 2003.
[19] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A Scalable Content-Addressable Network,” Proc. ACM SIGCOMM, Aug. 2001.
[20] G. Riley, “The Georgia Tech Network Simulator,” Proc. ACM SIGCOMM Workshop Models, Methods and Tools for Reproducible Network Research (MoMeTools), 2003.
[21] A. Rowstron and P. Druschel, “Pastry: Scalable, Decentralized Object Location and Routing for Large Scale Peer-to-Peer System,” Proc. IFIP/ACM Middleware, pp. 329-350, 2001.
[22] F. Sailhan and V. Issarny, “Scalable Service Discovery for MANET,” Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2005.
[23] http:/, 2009.
[24] I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,” Proc. ACM SIGCOMM, Aug. 2001.
[25] O. Wolfson, B. Xu, H. Yin, and H. Cao, “Search-and-Discover in Mobile P2P Network Databases,” Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2006.
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool