CFP last date
20 May 2024
Reseach Article

Ant based Multiple Cluster Tree Routing for 802.15.4 Sensor Networks

by S.g.santhi, K.venkatachalapathy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 48 - Number 10
Year of Publication: 2012
Authors: S.g.santhi, K.venkatachalapathy
10.5120/7381-9539

S.g.santhi, K.venkatachalapathy . Ant based Multiple Cluster Tree Routing for 802.15.4 Sensor Networks. International Journal of Computer Applications. 48, 10 ( June 2012), 1-6. DOI=10.5120/7381-9539

@article{ 10.5120/7381-9539,
author = { S.g.santhi, K.venkatachalapathy },
title = { Ant based Multiple Cluster Tree Routing for 802.15.4 Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 48 },
number = { 10 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume48/number10/7381-9539/ },
doi = { 10.5120/7381-9539 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:43:41.420339+05:30
%A S.g.santhi
%A K.venkatachalapathy
%T Ant based Multiple Cluster Tree Routing for 802.15.4 Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 48
%N 10
%P 1-6
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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 swarm 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.

References
  1. H. Fariborzi, M. Moghavvemi, "EAMTR: energy aware multi-tree routing for wireless sensor networks", IET Communication, Vol. 3, Iss. 5, pp. 733–739, 2009.
  2. Gurjit Kaur, Kiran Ahuja, "Qos Measurement of Zigbee Home Automation Network using Various Routing Protocols", International Journal of Computer Applications, Volume 13– No. 2, pp. 25-30,Jan 2011.
  3. M. Al-Harbawi, M. F. A. Rasid, N. K. Noordin, "Improved Tree Routing (ImpTR) Protocol for ZigBee Network", IJCSNS International Journal of Computer Sci 146 ence and Network Security, VOL. 9 No. 10,pp. 146-152, Oct. 2009.
  4. Francesca Cuomo, Sara Della Luna, Ugo Monaco, Tommaso Melodia, "Routing in ZigBee: benefits from exploiting the IEEE 802. 15. 4 association tree", pp. 3271-3276, 2007.
  5. Xin Zhang, George F. Riley, "An On-Demand Bluetooth Scatternet Formation and Routing Protocol for Wireless Sensor Networks", Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks, 2005.
  6. Nia-Chiang Liang, Ping-Chieh Chen, Tony Sun, Guang Yang, Ling-Jyh Chen, and Mario Gerla, "Impact of Node Heterogeneity in ZigBee Mesh Network Routing", IEEE International Conference on Systems, Man and Cybernetics, (SMC), pp 187 – 191, 2006.
  7. Yuh-Shyan Chen and Tsung-Hung Lin, "A time-slot leasing-based QoS routing protocol over Bluetooth WPANs", Int. J. Ad Hoc and Ubiquitous Computing, Vol. 2, No. 1/2, 2007.
  8. A. G. Ruzzelli1, A. Schoofs , G. M. P. O'Hare, M. Aoun, and P. van der Stok, "Coordinated Sleeping for Beaconless 802. 15. 4-based Multi hop Networks" 1st International Conference on Sensor Systems and Software, 2009.
  9. Xianghua Xu, Daomin Yuan, Jian Wan, "An Enhanced Routing Protocol for ZigBee/IEEE 802. 15. 4 Wireless Networks", Second International Conference on Future Generation Communication and Networking,pp. 294-298,2008.
  10. Hsien-Kai Hsin, En-Jui Chang, Chih-Hao Chao, and An-Yeu Wu, "Regional ACO-based Routing for Load-Balancing in NoC Systems", Second World Congress on Nature and Biologically Inspired Computing (NaBIC), pp 370 - 376 2010.
  11. Rajeshwar Singh, Dharmendra K Singh, Lalan Kumar, "Performance Evaluation of ACO Based on Demand Routing Algorithm for Mobile Ad Hoc Networks", International Journal of Engineering Science and Technology, Vol. 3, No. 3,pp. 1809-1815,Mar 2011
  12. Bogdan Pavkovi, Fabrice Theoleyre, and Andrzej Duda, "Multipath Opportunistic RPL Routing over IEEE 802. 15. 4", Proceeding of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems (MSWiM), pp 179-186, 2011.
  13. Olfa Gaddour, Anis Koubaa, Omar Cheikhrouhou, Mohamed Abid, " Z-Cast: A Multicast Routing Mechanism in ZigBee Cluster-Tree Wireless Sensor Networks", Proceeding of the 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops (ICDCSW), pp 171-179, 2010.
  14. Yu-Kai Huang, Ai-Chun Pang¤y, Pi-Cheng Hsiu¤¤, Weihua Zhuangz, and Pangfeng Liu, "Distributed Throughput Optimization for ZigBee Cluster-Tree Networks", IEEE transaction on parallel and distributed systems, pp 513-520, 2012.
  15. Gerard Chalhoub and Michel Misson, "Cluster-tree based energy efficient protocol for wireless sensor networks", International conference on Networking, Sensing and Control (ICNSC), pp 664-669, 2010.
  16. Network Simulator, http://www. isi. edu/nsnam/ns
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Networks Ieee 802. 15. 4 Pan Coordinator Multiple Cluster