A Study of Optimal Path Availability Clustering Algorithm in Ad Hoc Network

Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 235)


An optimal availability path clustering algorithm is proposed that can be used to select location of head node for context-awareness parameters in ad-hoc network. The head node of optimal location is important to conserve the energy according to the clustering in path routing algorithm. We have problems when routing to elect the relay node from the member node clustering for energy efficiency in protocols. The existing LEACH algorithm shows how to elect the head node among member node has probability energy distribution function based on the management of the head node that to sustain optional cycle. However the condition of the distance between relay node(u) and destination node (v) location including context-awareness parameters could not sufficient reflection. The factors using relay node could not adaptive relay node and could not containing the probability distribution function to select relay node location parameters in this case. In particular, to solve the problems from the LEACH-based hierarchical clustering algorithms, this study define the location for context information status of node condition and the residual energy to choose the topology of structure adjacent nodes. This proposed Energy Conserving Optimal path Schedule (ECOPS) contextual information algorithm that has contributed topology protocols for head node selection. The algorithm content the head node replacement condition and select the candidate head node in the optimal path. This method has efficient energy conservation between the paths of the member nodes. The new head node election shows as the entire node lifetime and network management technique improving the network lifetime and efficient management the simulation results.


Ad-hoc network Hierarchical cluster structure Positioning Energy-efficient Routing path Multi-hop 



This research was financially supported by the Ministry of Knowledge Economy (MKE) and Korea Institute for Advancement of Technology (KIAT) through the Workforce Development Program in Strategic Technology. And this paper was partially supported by the Education and Research Promotion Program of KUT.


  1. 1.
    Akyildiz SIA, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40(8):102–114Google Scholar
  2. 2.
    Soro S, Heinzelman WB (2009) Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Netw 7(5):955—972Google Scholar
  3. 3.
    Bandyopadhyay S, Coyle EJ (2003) An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: IEEE societies, pp 1713–1723Google Scholar
  4. 4.
    Feng W, Elmirghani JMH (2009) Energy efficiency in the cluster-based linear ad-hoc wireless networks. In: International conference on next generation mobile applications, services and technologies, pp 15–18Google Scholar
  5. 5.
    Chen Y, Lee K (2007) A study on the context-awareness architecture for energy conserving routing in MANET. In: ICKIMICS2007, vol 1, pp 51–54Google Scholar
  6. 6.
    Sanwar Hosen ASM, Kim S-H, Cho H-H (2012) An energy efficient cluster formation and maintenance scheme for wireless sensor networks. J Inf Commun Converg Eng 10(3):276–283Google Scholar
  7. 7.
    Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. In: IEEE Transactions on Wireless Communications, vol 1, pp 660–670Google Scholar
  8. 8.
    Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient routing protocols for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference System Sciences (HICSS), Maui, HIGoogle Scholar
  9. 9.
    Friis HT (1946) A note on a simple transmission formula. In: Proceedings of the IRE, pp 254–256Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Korea University of Technology and EducationCheonanRepublic of Korea

Personalised recommendations