Simplified node decomposition and platoon head selection: a novel algorithm for node decomposition in vehicular ad hoc networks

详细信息    查看全文

• 作者：R. Prakash ; P. V. Manivannan
• 关键词：Intelligent transport system ; Node clustering ; Road ; side unit ; Vehicular ad hoc network ; Wireless sensor network
• 刊名：Artificial Life and Robotics
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：22
• 期：1
• 页码：44-50
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence (incl. Robotics); Computation by Abstract Devices; Control, Robotics, Mechatronics;
• 出版者：Springer Japan
• ISSN：1614-7456
• 卷排序：22

文摘

This paper presents a novel Simplified Node decomposition and Platoon (SNAP) head selection cluster-based routing algorithm for Vehicular Ad hoc Networks (VANET) communication. The major novelty of the paper is the two proposed algorithms through which the number of platoons and platoon heads (P_H) are decided upon for increasing the network lifetime. Algorithm-1 analyze the distribution of nodes and forms a set of possible minimum number of platoons (clusters) having equal number nodes, based on Hierarchical clustering technique. The algorithm-2 partitions the given network into platoons and selects the platoon head (P_H) based on coverage range of wireless node. It uses SPSS statistical software tool for platoon decomposition and also to determine the platoon head (P_H). The number of iterations required for selection of P_H is found to be minimum, irrespective of the number of network nodes. The platoon is controlled by its platoon head (P_H) and the data transfer happens locally between the platoon nodes and its head. The platoon head alone communicates with the road side unit (RSU) and avoids multiple data link between the individual nodes of platoon to RSU. The performance of SNAP algorithm has been verified using NS-2 network simulator and found to consume less transmission energy, increased node and network lifetime which in turn increase the overall efficiency of the network.