Browse > Article
http://dx.doi.org/10.6109/jkiice.2015.19.3.715

A clustering algorithm based on dynamic properties in Mobile Ad-hoc network  

Oh, Young-Jun (Department of Computer Sciecnce Engineering, Korea University of Technology and Education)
Woo, Byeong-Hun (Department of Computer Sciecnce Engineering, Korea University of Technology and Education)
Lee, Kang-Whan (Department of Computer Sciecnce Engineering, Korea University of Technology and Education)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.19, no.3, 2015 , pp. 715-723 More about this Journal
Abstract
In this paper, we propose a context-awareness routing algorithm DDV (Dynamic Direction Vector)-hop algorithm in Mobile Ad Hoc Networks. The existing algorithm in MANET, it has a vulnerability that the dynamic network topology and the absence of network expandability of mobility of nodes. The proposed algorithm performs cluster formation using a range of direction and threshold of velocity for the base-station, we calculate the exchange of the cluster head node probability using the direction and velocity for maintaining cluster formation. The DDV algorithm forms a cluster based on the cluster head node. As a result of simulation, our scheme could maintain the proper number of cluster and cluster members regardless of topology changes.
Keywords
Mobile Ad-hoc network; Direction; Topology; Velocity;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Stanislava Soro, Wendi B. Heinzelman, "Cluster head election techniques for coverage preservation in wireless sensor networks," Ad Hoc Networks, vol.7, issue 5, pp.955-972, 2009.   DOI   ScienceOn
2 A.S.M. Sanwar Hosen, Seung-Hae Kim, Hi-Hwan Cho, "An Energy Efficient Cluster Formation and Maintenance Scheme for Wireless Sensor Networks," Journal of information and communication convergence engineering, Vol.10, No.3, pp.276-283, 2012.   DOI
3 P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," pp.27-36, 2005
4 Yun Chen, Kangwhan Lee, "A study on the Context-Awareness architecture for Energy Conserving Routing in MANET," ICKIMICS2007, vol.1, pp 51-54, 2007.
5 Tae-Hoon Kim, David Tipper and Prashant Krishnamurthy, "Localized Algorithm to Improve Connectivity and Topological Resilience of Multi-hop Wireless Networks," Journal of information and communication convergence engineering, vol.11, no. 2, pp. 69-81, 2013.   DOI
6 I. A. Akyildiz, W. Su, Y. sankarasubramaniam, and Erdal Cayirci, "A Survey on Sensor Networks," IEEE Communication magazine, Vol. 40, no 8, pp. 102-114, 2002.   DOI
7 G. Pottie, "Wireless sensor networks," in Proc. Information Theory Workshop, San Diego, CA, pp. 139-140, 1998.
8 Xin Ming Zhang ; En Bo Wang ; Jing Jing Xia ; Dan Keun Sung, "A Neighbor Coverage-Based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad Hoc Networks", Mobile Computing, IEEE Transactions on, Volume: 12 , Issue: 3, Page(s) : 424-433, 2013.   DOI   ScienceOn
9 Hung-Chin Jnag, Hsiang-Te Huang, "Moving Direction Based Greedy Routing Algorithm for VANET," Computer Symposium (ICS), 2010 International, Tainan, pp.535-540, 2010.
10 Lili Hu, Zhizhong Ding, Huijing Shi, "An Improved GPSR Routing Strategy in VANET," Proceeding of the 8th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), china, pp.1-4, 2012.
11 C.-C. Chiang, H.-K. Wu, W. Liu, and M.erla, "Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel", Proceddings of SICON 1997, 1997.
12 Prithwish Basu and Naved Khan and Thomas D.C. Little, "A Mobility Based metric for Clustering in Mobile Ad Hoc Networks", In International Workshop on Wireless Networks and Mobile Computing, WNMC2001, 2001.
13 Xia Yang, Yeo Chai Kiat, "Measuring Group Mobility: A Topology Based Approach", Wireless Communications Letters, IEEE, Volume: 2 , Issue: 1, Page(s) : 54-57, 2013   DOI
14 Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor networks," Wireless Communications, IEEE Transactions, vol.1, no.4, pp. 660-670, 2002.   DOI
15 Wei Feng, Jaafar M. H. Elmirghani, " Energy Efficiency in the Cluster-based Linear Ad-hoc Wireless networks," International Conference on Next Generation Mobile Applications, Services and Technologies, pp. 15-18, 2009.
16 Seema Bandyopadhyay, Edward J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," IEEE Societies, pp. 1713-1723, 2003.
17 Chee-Wah Tan, W., Bose, S.K., Cheng, T.-H., "Power and mobility aware routing in wireless ad hoc networks", Communications, IET, Volume: 6, Issue: 11, Page(s) : 1425-1437, 2012.   DOI
18 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocols for wireless microsensor networks," in Proc. 33rd Hawaii Int. Conf. System Sciences (HICSS), Hawaii, pp.1-10, 2000.