| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
On the Effect of Group Mobility to Data Replication in Ad Hoc Networks
May 2006 (vol. 5 no. 5)
pp. 492-507
The growth in wireless communication technologies attracts a considerable amount of attention in mobile ad hoc networks. Since mobile hosts in an ad hoc network usually move freely, the topology of the network changes dynamically and disconnection occurs frequently. These characteristics make it likely for a mobile ad hoc network to be separated into several disconnected partitions, and the data accessibility is hence reduced. Several schemes are proposed to alleviate the reduction of data accessibility by replicating data items. However, little research effort was elaborated upon exploiting the group mobility where the group mobility refers to the phenomenon that several mobile nodes tend to move together. In this paper, we address the problem of replica allocation in a mobile ad hoc network by exploring group mobility. We first analyze the group mobility model and derive several theoretical results. In light of these results, we propose a replica allocation scheme to improve the data accessibility. Several experiments are conducted to evaluate the performance of the proposed scheme. The experimental results show that the proposed scheme is able to not only obtain higher data accessibility, but also produce lower network traffic than prior schemes.
[1] D. Barbara, “Mobile Computing and Databases— A Survey,” IEEE Trans. Knowledge and Database Eng., vol. 11, no. 1, pp. 108-117, Jan./Feb. 1999.
[2] K. Blakely and B. Lowekamp, “A Structured Group Mobility Model for the Simulation of Mobile Ad-Hoc Networks,” Proc. ACM Int'l Workshop Mobility Management and Wireless Access, Sept.-Oct. 2004.
[3] D. Bolier and A. Eliëns, “SIM: A C++ Library for Discrete Event Simulation,” http://www.cs.vu.nl/~elienssim/, Oct. 1995.
[4] A. Bria, F. Gessler, O. Queseth, R. Stridh, M. Unbehaun, J. Wu, and J. Zander, “4th-Generation Wireless Infrastructures: Scenarios and Research Chanllenges,” IEEE Personal Comm., vol. 8, no. 6, pp. 25-31, Dec. 2001.
[5] T. Camp, J. Boleng, and V. Davies, “A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.
[6] R. Friedman, M. Gradinariu, and G. Simon, “Locating Cache Proxies in MANETs,” Proc. Fifth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, May 2004.
[7] M. Gerla and J. Tsai, “Multicluster, Mobile, Multimedia Radio Network,” ACM/Baltzer Wireless Networks, vol. 1, no. 3, pp. 255-265, 1995.
[8] J.C. Haartsen, “The Bluetooth Radio System,” IEEE Personal Comm., vol. 7, no. 1, pp. 28-36, Feb. 2000.
[9] T. Hara, “Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility,” Proc. IEEE INFOCOM Conf., Apr. 2001.
[10] T. Hara, “Cooperative Caching by Mobile Clients in Push-based Information Systems,” Proc. 12th ACM Int'l Conf. Information and Knowledge Management, Nov. 2002.
[11] T. Hara, “Replica Allocation Methods in Ad Hoc Networks with Data Update,” ACM/Kluwer Mobile Networks and Applications, vol. 8, no. 4, Aug. 2003.
[12] X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, “A Group Mobility Model for Ad Hoc Wireless Networks,” Proc. Second ACM Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems, Aug. 1999.
[13] J.-L. Huang, M.-S. Chen, and W.-C. Peng, “Exploring Group Mobility for Replica Allocation in a Mobile Ad-Hoc Network,” Proc. 12th ACM Int'l Conf. Information and Knowledge Management, Nov. 2003.
[14] S. Jamin, C. Jin, A.R. Kurc, D. Raz, and Y. Shavitt, “Constrained Mirror Placement on the Internet,” Proc. IEEE INFOCOM Conf., Apr. 2001.
[15] A. Jardosh, E. Belding-Royer, K. Almeroth, and S. Sun, “Towards Realistic Mobility Models for Mobile Ad Hoc Networks,” Proc. Ninth ACM Int'l Conf. Mobile Computing and Networking, Sept. 2003.
[16] D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks. Kluwer Academic Publishers, 1996.
[17] S. Kapp, “802.11: Leaving the Wire Behind,” IEEE Internet Computing, vol. 6, no. 1, Feb. 2002.
[18] D.L. Lee, B. Zheng, and W.-C. Lee, “Data Management in Location-Dependent Information Services,” IEEE Pervasive Computing, vol. 1, no. 3, pp. 65-72, July-Sept. 2002.
[19] B. Li, “On Increasing Service Accessibility and Efficiency in Wireless Ad-Hoc Networks with Group Mobility,” Wireless Personal Comm., vol. 21, no. 1, pp. 105-123, Apr. 2002.
[20] B. Li and K.H. Wang, “NonStop: Continuous Multimedia Streaming in Wireless Ad Hoc Networks with Node Mobility,” IEEE J. Selected Areas in Comm., vol. 21, no. 10, pp. 1627-1641, Dec. 2003.
[21] S. Lim, W.-C. Lee, G. Cao, and C.R. Das, “A Novel Caching Scheme for Internet Based Mobile Ad Hoc Networks,” Proc. 12th Int'l Conf. Computer Comm. and Networks, Oct. 2003.
[22] M. Mauve, J. Widmer, and H. Hartenstein, “A Survey on Position-Based Routing in Mobile Ad Hoc Networks,” IEEE Network, vol. 15, no. 6, Nov./Dec. 2001.
[23] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” Proc. IEEE GLOBECOM Conf., Nov. 2001.
[24] D. Niculescu and B. Nath, “Error Characteristics of Ad Hoc Positioning Systems (APS),” Proc. Fifth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, May 2004.
[25] P. Nuggehalli, V. Srinivasan, and C.-F. Chiasserini, “Energy-Efficient Caching Strategies in Ad Hoc Wireless Networks,” Proc. Fourth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, June 2003.
[26] G. Pei, M. Gerla, and X. Hong, “LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility,” Proc. First ACM Ann. Workshop Mobile Ad Hoc Networking and Computing, Aug. 2000.
[27] G. Pei, M. Gerla, X. Hong, and C.-C. Chiang, “A Wireless Hierarchical Routing Protocol with Group Mobility,” Proc. IEEE Wireless Comm. and Networking Conf., Sept. 1999.
[28] W.-C. Peng and M.-S. Chen, “Developing Data Allocation Schemes by Incremental Mining of User Moving Patterns in a Mobile Computing System,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, Feb. 2003.
[29] L. Qiu, V.N. Padmanabhan, and G.M. Voelker, “On the Placement of Web Server Replicas,” Proc. IEEE INFOCOM Conf., Apr. 2001.
[30] E.M. Royer and C. Toh, “A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,” IEEE Personal Comm., vol. 6, no. 2, pp. 46-55, Apr. 1999.
[31] M. Satyanarayanan, “Pervasive Computing: Vision and Challenges,” IEEE Personal Comm., vol. 8, no. 4, pp. 10-17, Aug. 2001.
[32] T.M. Siep, I.C. Gifford, R.C. Braley, and R.F. Heile, “Paving the Way for Personal Area Network Standards: An Overview of the IEEE P802.15 Working Group for Wireless Personal Area Networks,” IEEE Personal Comm., pp. 6-13, Feb. 2000.
[33] K.H. Wang and B. Li, “Efficient and Guaranteed Service Coverage in Paritionable Mobile Ad-Hoc Networks,” Proc. IEEE INFOCOM Conf., June 2002.
[34] K.H. Wang and B. Li, “Group Mobility and Partition Prediction on Wireless Ad-Hoc Networks,” Proc. IEEE Int'l Conf. Comm., pp. 1017-1021, Apr. 2002.
[35] H.-K. Wu, M.-H. Jin, J.-T. Horng, and C.-Y. Ke, “Personal Paging Area Design Based on Mobile's Moving Behaviors,” Proc. IEEE INFOCOM Conf., Apr. 2001.
[36] B. Xu, O. Wolfson, S. Chamberlain, and N. Rishe, “Cost Based Data Dissemination in Broadcast Networks,” Proc. Eighth Int'l Conf. Database Theory, Jan. 2001.
[37] B. Xu, O. Wolfson, S. Chamberlain, and N. Rishe, “Cost Based Data Dissemination in Satellite Networks,” ACM/Kluwer Mobile Networks and Applications, vol. 7, no. 1, Jan. 2002.
[38] L. Yin and G. Cao, “Balancing the Tradeoffs between Data Accessibility and Query Delay in Ad Hoc Networks,” Proc. 23rd IEEE Symp. Reliable Distributed Systems, Oct. 2004.
[39] L. Yin and G. Cao, “Supporting Cooperative Caching in Ad Hoc Networks,” Proc. IEEE INFOCOM Conf., Mar. 2004.
Index Terms:
Mobile data service, replica allocation, data accessibility, mobile computing, ad hoc networks.
Citation:
Jiun-Long Huang, Ming-Syan Chen, "On the Effect of Group Mobility to Data Replication in Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 5, pp. 492-507, May 2006, doi:10.1109/TMC.2006.70
