The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2012 vol.23)
pp: 643-650
Yang Zhang , Pennsylvania State University, University Park
Liangzhong Yin , Pennsylvania State University, University Park
Jing Zhao , Pennsylvania State University, University Park
Guohong Cao , Pennsylvania State University, University Park
ABSTRACT
In mobile ad hoc networks (MANETs), nodes move freely and link/node failures are common, which leads to frequent network partitions. When a network partition occurs, mobile nodes in one partition are not able to access data hosted by nodes in other partitions, and hence significantly degrade the performance of data access. To deal with this problem, we apply data replication techniques. Existing data replication solutions in both wired or wireless networks aim at either reducing the query delay or improving the data availability, but not both. As both metrics are important for mobile nodes, we propose schemes to balance the trade-offs between data availability and query delay under different system settings and requirements. Extensive simulation results show that the proposed schemes can achieve a balance between these two metrics and provide satisfying system performance.
INDEX TERMS
Data replication, data availability, query delay, mobile ad hoc network (MANET).
CITATION
Yang Zhang, Liangzhong Yin, Jing Zhao, Guohong Cao, "Balancing the Trade-Offs between Query Delay and Data Availability in MANETs", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 4, pp. 643-650, April 2012, doi:10.1109/TPDS.2011.222
REFERENCES
[1] T. Hara and S.K. Madria, "Data Replication for Improving Data Accessibility in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 11, pp. 1515-1532, Nov. 2006.
[2] L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006.
[3] B. Tang, H. Gupta, and S. Das, "Benefit-Based Data Caching in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 7, no. 3, pp. 289-304, Mar. 2008.
[4] I. Baev and R. Rajaraman, "Approximation Algorithms for Data Placement in Arbitrary Networks," Proc. 12th Ann. ACM-SIAM Symp. Discrete Algorithms (ACM-SIAM SODA), pp. 661-670, 2001.
[5] T. Hara and S. Madria, "Consistency Management Strategies for Data Replication in Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 8, no. 7, pp. 950-967, July 2009.
[6] T. Hara, "Replica Allocation in Ad Hoc Networks with Periodic Data Update," Proc. Int'l Conf. Mobile Data Management (MDM), 2002.
[7] J. Cao, Y. Zhang, G. Cao, and L. Xie, "Data Consistency for Cooperative Caching in Mobile Environments," Computer, vol. 40, no. 4, pp. 60-66, Apr. 2007.
[8] T. Hara, "Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility," Proc. IEEE INFOCOM, 2001.
[9] H. Schwetman, "Csim19: A Powerful Tool for Building System Models," Proc. 33rd Conf. Winter Simulation, pp. 250-255, 2001.
[10] R. Kravets and P. Krishnan, "Power Management Techniques for Mobile Communication," Proc. ACM MOBICOM, pp. 157-168, 1998.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool