An Energy Effective Protocol for Clustering Ad Hoc Network

  • Lee, Kang-Whan (Department of electrical and computer engineering, Korea University of Technology and Education) ;
  • Chen, Yun (Department of electrical and computer engineering, Korea University of Technology and Education)
  • Published : 2008.06.30

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. Therefore, the energy consumption is important in the routing design, otherwise cluster schemes are efficient in energy conserving. For the above reasons, an Energy conserving Context aware Clustering algorithm (ECC) is proposed to establish the network clustering structure, and a routing algorithm is introduced to choose the Optimal Energy Routing Protocol (OERP) path in this paper. Because in ad hoc network, the topology, nodes residual energy and energy consuming rate are dynamic changing. The network system should react continuously and rapidly to the changing conditions, and make corresponding action according different conditions. So we use the context aware computing to actualize the cluster head node, the routing path choosing. In this paper, we consider a novel routing protocol using the cluster schemes to find the optimal energy routing path based on a special topology structure of Resilient Ontology Multicasting Routing Protocol (RODMRP). The RODMRP is one of the hierarchical ad hoc network structure which combines the advantage of the tree based and the mesh based network. This scheme divides the nodes in different level found on the node energy condition, and the clustering is established based on the levels. This protocol considered the residual energy of the nodes and the total consuming energy ratio on the routing path to get the energy efficiently routing. The proposed networks scheme could get better improve the awareness for data to achieve and performance on their clustering establishment and messages transmission. Also, by using the context aware computing, according to the condition and the rules defined, the sensor nodes could adjust their behaviors correspondingly to improve the network routing.

Keywords

References

  1. Doshi S, Brown TX, "Minimum Energy Routing Schemes for a Wireless Ad Hoc Network," Proceedings of the Conference on Computer Communications (IEEE Infocom 2002) 2002
  2. Li Q, Aslam J, Rus D, "Online Power-aware Routing in Wireless Ad-hoc Networks," Proceedings of Int'l Conf. on Mobile Computing and Networking (MobiCom'2001) 2001
  3. An HY, Lu XC, Peng W, "A cluster-based multipath routing algorithm in mobile ad hoc networks," Journal of Software, 2007, 18(4):987−995. http://www.jos.org.cn/1000-9825/18/987.htm https://doi.org/10.1360/jos180987
  4. Xu Punping, Wang Panqing, "Research on an improved weighting clustering algorithm," Ordnance Engineering College, Shijiazhuang 050003, China
  5. Laura Maria Daniele, "Towards Rule-based Approach for Context-Aware Applications"
  6. Tomohiro NAGATA, Hisashi OGUMA, and Kenichi YAMAZAKI, "A Sensor Networking Middleware for Clustering Similar Things"
  7. Keon Myung Lee, Bong Ki Sohn , Jong Tae Kim, Seung Wook Lee, Ji Hyong Lee, Jae Wook Jeon, and Jundong Cho, "An SoC-Based Context-Aware System Architecture."
  8. WANG Haitao, ZHANG Shaoren, SONG Lihua, "Architectures and clustering algorithms for mobile ad hoc network"
  9. Mohamed Younis, Moustafa Youssef, Khaled Arisha, "Energy-aware management for cluster-based sensor networks,"2003
  10. M. Chatterjee, S.K. Sas and D. Turgut, "An on-demand weighted clustering algorithm (WCA) for ad hoc networks", IEEE Conference on Global Telecommunications, Vol. 3, Nov.-Dec. 2000. pp. 1697-1701
  11. Paolo Santi, "Topology control in wireless ad hoc and sensor network
  12. Kangwhan Lee, Sunguk Kim, "A Study on the Resilient Ontology Dynamic Routing Protocol," ICKIMICS2007, vol.1, pp 59-63, 2007