HOME JOURNALS CONTACT

Information Technology Journal

Year: 2013 | Volume: 12 | Issue: 23 | Page No.: 7255-7259
DOI: 10.3923/itj.2013.7255.7259
Distributed Mobile Computing Mechanism Based on Opportunistic Communication
Hao Wei and Zhang Xing

Abstract: With the advance of the mobile terminals and the wireless communication technology, the number of mobile terminals increases rapidly and these devices are more and more powerful. The appearance of plenty of intelligent devices equipped for short-range wireless communications boosts the fast rise of wireless ad hoc networks application. However, in many realistic application environments, nodes form a disconnected network for most of the time due to nodal mobility, low density, lossy link, etc. Conventional communication model of mobile ad hoc network (MANET) requires at least one path existing from source to destination nodes, which results in communication failure in these scenarios. Opportunistic networks utilize the communication opportunities arising from node movement to forward messages in a hop-by-hop way and implement communications between nodes based on the “store-carry-forward” routing pattern. This networking approach, is totally different from the traditional communication model, captures great interests from researchers. Therefore, it becomes possible to deploy a distributed computing system on these mobile devices as an extension of the traditional one which is mainly composed of computers. We proposed an opportunistic communication based distributed mobile computing mechanism, which is appropriate for those large-scale computing that can be separated into many small subtasks and have a high tolerance of delay. A task is divided into M subtasks by a server at first, then be sent to wireless APs located somewhere through the internet. The mobile terminals (nodes) will download some subtasks while they meet the APs and after the nodes move out of the communication range of the APs, they spray the carried subtasks to some other nodes they meet which don’t take any subtask. The subtasks will be performed until the number of subtasks in a node is 1. The nodes then send results to the APs on opportunistic communication approach and all of results will be sent back to the server. We also discuss some strategies about routing and energy saving.

Fulltext PDF

How to cite this article
Hao Wei and Zhang Xing, 2013. Distributed Mobile Computing Mechanism Based on Opportunistic Communication. Information Technology Journal, 12: 7255-7259.

Keywords: Opportunistic communication, distributed computing, mobile device, dissemination and eneryg saving

REFERENCES

  • Chen, C. and Z. Chen, 2007. Evaluating contacts for routing in highly partitioned mobile networks. Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, June 11-14, 2007, USA., pp: 17-24.


  • Daly, E.M. and M. Haahr, 2007. Social network analysis for routing in disconnected delay-tolerant manets. Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, September 9-14, 2007, Montreal, Canada, pp: 32-40.


  • Leontiadis, I. and C. Mascolo, 2007. Opportunistic spatio-temporal dissemination system for vehicular networks. Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, June 11-14, 2007, USA., pp: 39-46.


  • Liao, Y., K. Tan, Z. Zhang and L. Gao, 2006. Estimation based erasure-coding routing in delay tolerant networks. Proceedings of the International Conference on Wireless Communications and Mobile Computing, July 3-6, 2006, Canada, pp: 557-562.


  • Pelusi, L., A. Passarella and M. Conti, 2006. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Commun. Mag., 44: 134-141.
    CrossRef    


  • Ramanathan, R., R. Hansen, P. Basu, R. Rosales-Hain and R. Krishnan, 2007. Prioritized epidemic routing for opportunistic networks. Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, June 11-14, 2007, USA., pp: 62-66.


  • Xiong, Y.P., L.M. Sun, J.W. Niu and Y. Liu, 2009. Opportunistic networks. J. Software, 20: 124-137.


  • Zhang, X., J. Kurose, B.N. Levine, D. Towsley and H. Zhang, 2007. Study of a bus-based disruption-tolerant network: Mobility modeling and impact on routing. Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, September 19, 2007, USA., pp: 195-206.

  • © Science Alert. All Rights Reserved