Clustering Ad hoc Network Scheme and Classifications Based on Context-aware

  • Mun, Chang-Min (Department of Electrical and Electronic, Korea University of Technology and Education) ;
  • Lee, Kang-Whan (Department of Electrical and Electronic, Korea University of Technology and Education)
  • Published : 2009.12.31

Abstract

In ad hoc network, the scarce energy management of the mobile devices has become a critical issue in order to extend the network lifetime. Current research activity for the Minimum Energy Multicast (MEM) problem has been focused on devising efficient centralized greedy algorithms for static ad hoc networks. In this paper, we consider mobile ad hoc networks(MANETs) that could provide the reliable monitoring and control of a variety of environments for remote place. Mobility of MANET would require the topology change frequently compared with a static network. To improve the routing protocol in MANET, energy efficient routing protocol would be required as well as considering the mobility would be needed. In this paper, we propose a new method, the CACH(Context-aware Clustering Hierarchy) algorithm, a hybrid and clustering-based protocol that could analyze the link cost from a source node to a destination node. The proposed analysis could help in defining the optimum depth of hierarchy architecture CACH utilize. The proposed CACH could use localized condition to enable adaptation and robustness for dynamic network topology protocol and this provide that our hierarchy to be resilient. As a result, our simulation results would show that CACH could find energy efficient depth of hierarchy of a cluster.

Keywords

References

  1. Zhihao Guo, Behnam Malakooti, "Energy Aware Proactive MANET Routing with Prediction on Energy Consumption" IEEE CS. , Aug. 2007, pp. 287–293 [] https://doi.org/10.1109/WASA.2007.20
  2. Sirisha Medidi, Jiong Wang, "A Fault Resilient Routing Protocol for Mobile Ad-hoc Networks", IEEE Transl. J. Magn.Jpn., vol. 2, Aug. 1987, pp. 740–741 [Dig. 3th. Conf. Magnetics Japan, 1982, p. 301]. https://doi.org/10.1109/TJMJ.1987.4549593
  3. Z.J. Hass, R. Pearlman, "Zone routing protocol for ad-hoc networks", Internet Draft, draft-ietfmanet- zrp-02.txt, work in progress, 1999
  4. M. Joa-Ng, I.-T. Lu, "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks", IEEE Journal on Selected Areas in Communications 17 (8) 1415–1425, (1999) https://doi.org/10.1109/49.779923
  5. D. Johnson, D. Maltz, J. Jetcheva, "The dynamic source routing protocol for mobile ad hoc networks", Internet Draft, draft-ietf-manet -dsr-07.txt, work in progress, 2002
  6. S. Das, C. Perkins, E. Royer, "Ad hoc on demand distance vector (AODV) routing", Internet Draft, draft-ietf-manetaodv-11.txt, work in progress, 2002
  7. S.-C. Woo, S. Singh, "Scalable routing protocol for ad hoc networks", Wireless Networks 7(5) 513 –529, (2001) https://doi.org/10.1023/A:1016726711167
  8. S. Radhakrishnan, N.S.V Rao, G. Racherla, C.N. Sekharan, S.G. Batsell, "DST – . – .A routing protocol for ad hoc networks using distributed spanning trees", in: IEEE Wireless Communications and Networking Conference, New Orleans, 1999 https://doi.org/10.1109/WCNC.1999.796997
  9. N. Nikaein, H. Laboid, C. Bonnet, "Distributed dynamic routing algorithm (ddr) for mobile ad hoc networks", in: Proceedings of the MobiHOC 2000: First Annual Workshop on Mobile Ad Hoc Networking and Computing, 2000
  10. W. Heinzelman; A. Chandrakasan ; H. Balakrishnan "Energy-Efficient Communication Protocol for Wireless Microsensor Networks" in Proc. of the 33rd Annual Hawaii International Conference on System Sciences, January 4-7, Page(s) : 3005-3014, 2000
  11. Nidhi Bansa, T. P. Sharma, Manoj Misra and R. C. Joshi ,"FTEP: A Fault Tolerant Election Protocol for Multi-level Clustering in Homogeneous Wireless Sensor Networks", ICON 2008
  12. M. Bhardwaj, T. Garnett, A. P. Chandrakasan, "Upper Bounds on the Lifetime of Sensor Networks", In Proceedings of ICC 2001,vol. 3 pp. 785-790, June 2001