Open Access Open Access  Restricted Access Subscription or Fee Access

Fast Adaptive Mean Shift Clustering and Cluster Based Routing Protocol for Delay-Tolerant Mobile Networks

Dr. J. Veerappan, G. Arun SamPaul Thomas

Abstract


Delay Tolerant Networks is fundamentally an opportunistic communication system, where communication links only exist temporarily. Due to the lack of continuous communications among mobile nodes and possible errors in the estimation of nodal contact probability, convergence and stability become major challenges in distributed clustering in Delay Tolerant Mobility Networks. In this paper, the basic idea is to group mobile nodes with similar mobility pattern into a cluster and routing the data. In cluster formation our objective is to group all nodes with high pair-wise contact probabilities together, a node joins a cluster only if its pair-wise contact probabilities to all existing members are greater than a threshold. A node leaves the current cluster if its contact probabilities to some cluster members drop below the threshold. Clustering in DTMN is unique and non-trivial, because the network is not fully connected. Due to the lack of continuous communications, mobile nodes may have inconsistent information and therefore respond differently. To this, an Exponentially Weighted Moving Average (EWMA) scheme is used for online updating nodal contact probability. By using this nodal contact probabilities cluster formation and gateway selection are done. And a set of functions Sync (), Leave (), Join () also used. At last, the gateway nodes exchange network information and perform routing in an adaptive way.

Keywords


Delay-Tolerant Networks, Routing, Clustering Adaptive Routing

Full Text:

PDF

References


K. Fall, “A delay-tolerant network architecture for challenged Internets,.” in Proc. ACM SIGCOMM, pp. 27.–34, 2003.

M. Musolesi, S. Hailes, and C. Mascolo, “Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks,” Proc. Int’l Conf. World of Wireless, Mobile, and Multimedia Networks (WoWMoM ’05), June 2005.

S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, .“Delay-tolerant networking. an approach to interplanetary Internet,.” IEEE CommunMag., vol. 41, no. 6, pp. 128–136, 2003.

T. Small and Z. J. Haas. “The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way),” in Proc. MobiHOC, pp. 233.244, 2003.

T. Small and Z. J. Haas,“Resource and performance tradeoffs in delaytolerant wireless networks,.” in Proc. ACM SIGCOMM Workshop on Delay Tolerant Networking and RelatedTopics, pp. 260–267, 2005.

Y. Wang and H. Wu, .“DFT-MSN: the delay fault tolerant mobile sensor network for pervasive information gathering,.” in Proc. 26th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM.’07), pp 1235–1243, 2006.sensor networks,.” IEEE J.Sel.AreasCommun,vol.26, no.5,pp. 809-819,2008.(A preliminary version was presented at IEEE ICDCS.)

Y. Wang and H. Wu, .“Delay/fault-tolerant mobile sensor network (DFTMSN): a new paradigm for pervasive information gathering,.” IEEE Trans. Mobile Computing, vol. 6, no. 9, pp. 1021–1034, 2007

Y. Wang, H. Wu, F. Lin, and N.-F. Tzeng, .“Cross-layer protocol design and optimization for delay/fault-tolerant mobile

H. Wu, Y. Wang, H. Dang, and F. Lin,“Analytic, simulation, and empirical evaluation of delay/fault-tolerant mobile sensor networks,.”IEEE Trans. Wireless Commun., vol.6, no.9,pp.3287–3296, 2007.

M. Musolesi, S. Hailes, and C. Mascolo, .“Adaptive routing for intermittently connected mobile ad hoc networks,.” in Proc. IEEE 6th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM), pp. 1–7, 2005.

J. LeBrun, C.-N. Chuah, and D. Ghosal, .“Knowledge based opportunistic forwarding in vehicular wireless ad hoc networks,.” in Proc. IEEE Vehicular Technology Conference (VTC) Spring, pp. 1–5, 2005.

W. Zhao, M. Ammar, and E. Zegura, .“A message ferrying approach for data delivery in sparse mobile ad hoc networks,.” in Proc. MobiHOC, pp. 187–198, 2004.

A. Lindgren, A. Doria, and O. Scheln, .“Probabilistic routing in intermittently connected networks,.” in Proc. First International Workshop on Service Assurance with Partial and Intermittent Resources, pp. 239–254, 2004.

P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, .“Pocket switched networks and human mobility in conference environments, .” in Proc. ACM SIGCOMM Workshop on DTN and Related Topics, pp. 244–251, 2005.

T. Spyropoulos, K. Psounis, and C. S. Raghavendra, .“Spray and wait: an efficient routing scheme for intermittently connected mobile networks,” in Proc. ACM SIGCOMM Workshop on DTN and Related Topics, pp. 252–259, 2005.

Q. Li and D. Rus, “Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks,” Proc. ACM MobiCom ’00, pp. 44-55, 2000.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.