The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2011 vol.22)
pp: 1851-1861
Kihwan Kim , Iowa State University, Ames
Ying Cai , Iowa State University, Ames
ABSTRACT
Our physical environment is a natural storage where we can store and share information. For instance, a stop sign is a piece of information implanted in a particular location. In this paper, we propose a storage underlay platform called “ELIAS” (Every Location Is A Storage) for a mobile peer-to-peer system. ELIAS enables user applications to transparently save/retrieve data items to/from a location without concerning with low-level detailed implementation. The underlying platform chooses appropriate mobile nodes to store/retrieve data items. We discuss an efficient implementation of ELIAS, and present a detailed analytical model that is validated by simulation. Finally, we show results of sensitivity analysis on a variety of factors that impact the performance of ELIAS.
INDEX TERMS
Mobile peer-to-peer systems, storage management, service lookup, spatial messaging.
CITATION
Kihwan Kim, Ying Cai, "ELIAS: An Efficient Storage Underlay for Mobile Peer-to-Peer Systems", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 11, pp. 1851-1861, November 2011, doi:10.1109/TPDS.2011.126
REFERENCES
[1] S.E. Czerwinski, B.Y. Zhao, T.D. Hodes, A.D. Joseph, and R.H. Katz, "An Architecture for a Secure Service Discovery Service," Proc. ACM/IEEE MobiCom, pp. 24-35, citeseer.ist.psu.educzerwin ski99architecture.html , 1999.
[2] S. Helal, N. Desai, V. Verma, and C. Lee, "Konark—A Service Discovery and Delivery Protocol for Ad-Hoc Networks," Proc. IEEE Third Conf. Wireless Comm. Networks (WCNC), Mar. 2003.
[3] C. Lindemann and O. Waldhorst, "A Distributed Search Service for Peer-to-Peer File Sharing in Mobile Applications," Proc. IEEE Second Conf. Peer-to-Peer Computing (P2P), pp. 73-80, Sept. 2002.
[4] M. Nidd, "A Service Discovery in DEAPspace," IEEE Personal Comm., vol. 8, no. 4, pp. 39-45, Aug. 2001.
[5] M. Papadopouli and H. Schulzrinne, "Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices," Proc. Second ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 117-127, 2001.
[6] M. Coloberti, C. Lombriser, D. Roggen, G. Tröster, R. Guarneri, and D. Riboni, "Service Discovery and Composition in Body Area Networks," Proc. ICST Third Int'l Conf. Body Area Networks, 2008.
[7] L. Blazevic, L. Buttyan, S. Giordano, J.-P. Hubaux, and J.-Y.L. Boudec, "Self-Organization in Mobile Ad Hoc Networks: The Approach of Terminodes," Proc. IEEE Personal Comm., pp. 166-174, June 2000.
[8] S. Kumar, C. Alaettinoglu, and D. Estrin, "Scalable Object-Tracking through Unattended Techniques (SCOUT)," Proc. IEEE Int'l Conf. Network Protocols, pp. 253-262, Nov. 2000.
[9] J. Li, J. Jannotti, D. De Couto, D. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad-Hoc Routing," Proc. ACM MobiCom, pp. 120-130, Aug. 2000.
[10] X. Wu, "VPDS: Virtual Home Region Based Distributed Position Service in Mobile Ad Hoc Networks," Proc. 25th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 113-122, June 2005.
[11] K. Kim, Y. Cai, and W. Tavanapong, "Sharing Location Dependent Experiences in MANET," Proc. Int'l Workshop Managing Context Information and Semantics in Mobile Environments (MCISME), 2006.
[12] Y. Cai and T. Xu, "Design, Analysis, and Implementation of a Large-Scale Real-Time Location-Based Information Sharing System," Proc. ACM Sixth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '08), pp. 106-117, June 2008.
[13] K. Kim, T. Xu, and Y. Cai, "ELIAS: Every Location Is a Storage," Proc. IEEE Global Telecomm. (GLOBECOM '07), 2007.
[14] Y.-B. Ko and N.H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Proc. IEEE MobiCom, pp. 66-75, citeseer.ist.psu.eduko98locationaided.html , Oct. 1998.
[15] E.M. Royer and C.E. Perkins, "Multicast Operation of the Ad-Hoc On-Demand Distance Vector Routing Protocol," Proc. IEEE MobiCom, pp. 207-218, citeseer.ist.psu.eduroyer99multicast. html , Aug. 1999.
[16] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. MobiCom, pp. 243-254, citeseer.ist.psu.edukarp00gpsr.html, Aug. 2000.
[17] Y.-B. Ko and N.H. Vaidya, "GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), pp. 240-249, citeseer.ist.psu.edu/article ko00geotora.html , Nov. 2000.
[18] J.C. Navas and T. Imielinski, "GeoCast—Geographic Addressing and Routing," Proc. IEEE MobiCom, pp. 66-76, citeseer.ist.psu. edunavas97geocast.html , Sept. 1997.
[19] B.A. Berg, Markov Chain Monte Carlo Simulations and Their Statistical Analysis (with Web-Based Fortran Code). World Scientific, 2004.
[20] R. Thomas, H. Gilbert, and G. Mazziotto, "Influence of the Moving of the Mobile Stations on the Performance of a Radio Cellular Network," Proc. Third Nordic Seminar on Digital Land Mobile Radio Comm., Sept. 1988.
[21] Y. Cai, K.A. Hua, and A. Phillips, "Leveraging 1-Hop Neighborhood Knowledge for Efficient Flooding in Wireless Ad Hoc Networks," Proc. IEEE 24th Int'l Performance, Computing, and Comm. Conf. (IPCCC '05), pp. 347-354, Oct. 2005.
[22] K. Kim, Y. Cai, and W. Tavanapong, "A Priority Forwarding Technique for Efficient and Fast Flooding in Wireless Ad Hoc Networks," Proc. 14th Int'l Conf. Computer Comm. and Networks (ICCCN), pp. 223-228, Oct. 2005.
[23] K. Kim, Y. Cai, and W. Tavanapong, "Safe Time: Distributed Real-Time Monitoring of cKNN in Mobile Peer-to-Peer Networks," Proc. Ninth Int'l Conf. Mobile Data Management (MDM '08), pp. 124-131, Apr. 2008.
[24] J.S. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building Efficient Wireless Sensor Networks with Low-Level Naming," Proc. Symp. Operating Systems Principles, pp. 146-159, Oct. 2001.
[25] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. MobiCom, pp. 56-67, citeseer.ist.psu.eduintanagonwiwat00directed.html , Aug. 2000.
[26] I. Aydin and C. Shen, "Facilitating Match-Making Service in Ad Hoc and Sensor Networks Using Pseudo Quorum," Proc. 11th Int'l Conf. Computer Comm. and Networks (ICCCN), 2002.
[27] J.B. Tchakarov and N.H. Vaidya, "Efficient Content Location in Wireless Ad Hoc Networks," Proc. IEEE Fifth Int'l Conf. Mobile Data Management (MDM), pp. 74-85, Jan. 2004.
[28] O. Wolfson, B. Xu, H. Yin, and H. Cao, "Search-and-Discover in Mobile P2P Network Database," Proc. IEEE 26th Int'l Conf. Distributed Computing Systems (ICDCS), July 2006.
[29] B. Xu, A.M. Ouksel, and O. Wolfson, "Opportunistic Resource Exchange in Inter-Vehicle Ad-Hoc Networks," Proc. IEEE Fifth Int'l Conf. Mobile Data Management (MDM), pp. 4-12, 2004.
[30] J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," Proc. IEEE INFOCOM, Apr. 2006.
[31] W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. Fifth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 187-198, 2004.
[32] L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. Hubaux, and J.L. Boudec, "Self-Organization in Mobile Ad-Hoc Networks: The Approach of Terminodes," IEEE Comm. Magazine, vol. 39, no. 6, pp. 166-174, citeseer.ist.psu.edublazevic01selforganization.html , June 2001.
[33] M. Motani, V. Srinivasan, and P.S. Nuggehalli, "PeopleNet: Engineering a Wireless Virtual Social Network," Proc. MobiCom, pp. 243-257, 2005.
[34] S. Ratnasamy, D. Estrin, R. Govindan, B. Karp, S. Shenker, L. Yin, and F. Yu, "Data-Centric Storage in Sensornets," Proc. SIGCOMM, citeseer.ist.psu.eduratnasamy02datacentric.html , Feb. 2002.
[35] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "GHT: A Geographic Hash Table for Data-Centric Storage," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), pp. 78-87, Sept. 2002.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool