Ant based Multiple Cluster Tree Routing for 802. 15. 4 Sensor Networks
S. G.Santhi, K.Venkatachalapathy K.Venkatachalapathy
2012
International Journal of Computer Applications
In IEEE 802.15.4 sensor networks, the non-optimal selection of routes, congestion and uneven traffic distribution in tree routing can cause performance degradation. Also the imbalance in the workload can result in hotspot problems and the energy depletion of the nodes. In this paper we propose an ant based multiple cluster tree routing for 802.15.4 sensor networks. In this approach, a node is randomly selected among the available nodes as the PAN coordinator. The PAN coordinator utilizes the
more »
... rm intelligence based ant colony optimization technique to select the nodes within the transmission range for cluster formation which corresponds to the trees. In order to achieve the diverse topologies of different trees, a proper parent is selected based on the link quality index. Further, each node selects the tree with minimum cost as the main routing tree adaptable to fault free multimedia traffic. Finally a QoS based routing is utilized for cluster based multi tree topology using ant agents. By simulations results, we show that proposed approach is efficient in terms of routing. Keywords Wireless Sensor Networks, IEEE 802.15.4, PAN coordinator, Multiple Cluster. The most hopeful minimum span wireless communication technology corresponds to Bluetooth which is depended on time-division multiple access (TDMA) and frequency hopping spread spectrum (FHSS). The main features such as interference flexibility and power efficiency are possessed by this network that is required by the wireless sensor networks [5]. The ultimatum of portability of mobile connections has resulted in the recurrent raise of attention for Bluetooth wireless personal area network (WPAN) technology. It offers new personal communication prospects and services. [7] In relation to Bluetooth, several communication services can be offered by various WPAN frameworks. It can be interlinked to facilitate allocation of information. In addition, it permits communications with the physical environment. The devices which utilize Bluetooth become piconets. It performs the communication in slave-master-slave prototype. A piconet possesses one master device and seven active slave devices. [7] The merit of setting up Bluetooth is that the individual channel are utilized by all the sensor nodes in the radio range for preventing the interference and fight for a shared channel. Also the minimum power feature of Bluetooth permits the radio to penetrate the power saving mode when there is lack of dynamic communication. The problem of Bluetooth based sensor network lies in maintaining effective scatternet configuration and in performing routing for a multi-hop network. The simultaneous route discovery performed by the multiple sources can result in complexity. [5]. Step 7 From different trees, the node selects the tree with minimum cost (C min ) as main routing tree. Step 8 A QoS based routing is used for cluster based multi tree topology. It is performed by ant agents to select the shortest path with good link quality. SIMULATION RESULTS Simulation Setup The performance of the proposed Lightweight Security Architecture (LSA) is evaluated using NS2 [16] simulation.
doi:10.5120/7381-9539
fatcat:pmhptukpafczfgirjvs2clskky