CFP last date
20 January 2025
Reseach Article

Topology Mapping using Multidimensional Scaling to Improve Routing Quality

by Poornima G., Suresh Babu, K. B. Raja, K. R. Venugopal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 171 - Number 8
Year of Publication: 2017
Authors: Poornima G., Suresh Babu, K. B. Raja, K. R. Venugopal
10.5120/ijca2017915147

Poornima G., Suresh Babu, K. B. Raja, K. R. Venugopal . Topology Mapping using Multidimensional Scaling to Improve Routing Quality. International Journal of Computer Applications. 171, 8 ( Aug 2017), 16-22. DOI=10.5120/ijca2017915147

@article{ 10.5120/ijca2017915147,
author = { Poornima G., Suresh Babu, K. B. Raja, K. R. Venugopal },
title = { Topology Mapping using Multidimensional Scaling to Improve Routing Quality },
journal = { International Journal of Computer Applications },
issue_date = { Aug 2017 },
volume = { 171 },
number = { 8 },
month = { Aug },
year = { 2017 },
issn = { 0975-8887 },
pages = { 16-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume171/number8/28201-2017915147/ },
doi = { 10.5120/ijca2017915147 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:18:54.006461+05:30
%A Poornima G.
%A Suresh Babu
%A K. B. Raja
%A K. R. Venugopal
%T Topology Mapping using Multidimensional Scaling to Improve Routing Quality
%J International Journal of Computer Applications
%@ 0975-8887
%V 171
%N 8
%P 16-22
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The proposed Enhanced Topology Aware Routing (ETAR) procedure efficiently maps a network topology into a low-dimensional virtual coordinate space. The hop distances between node pairs are preserved. The node is categorized by a coordinate vector. This vector contains hop distances to the anchor nodes. Therefore ETAR can assist greedy forwarding to find the precise neighbor one hop closer to the terminus by eliminating the local minimum problem and attain high success ratio of packet delivery and throughput without location information. Creating VCs involve a single flooding for each anchor and each collecting coordinates from a set of small number of random nodes hence reduces the average end to end delay, energy and power. Further, embedding a network topology based on the metric of Probable Communication Count (PCC) improves the routing quality.

References
  1. J N Al-Karaki, and A E Kamal, "Routing Techniques in Wireless Sensor Networks: A survey", IEEE Transaction on Wireless Communications, Vol. 11, pp. 6-28, 2004.
  2. A Caruso, S Chessa, S De, and A Urpi, "GPS free Coordinate Assignment and Routing in Wireless Sensor Networks", IEEE Joint Conference of Computer and Communications Societies, Vol. 1,pp. 150- 160, 2005.
  3. Pei Huang, Chen Wang, and Li Xiao, "Improving End-to-End Routing Performance of Greedy Forwarding in Sensor Networks", IEEE Transactions on Parallel and Distributed Systems, vol. 23,no. 3, pp. 556-563, 2012.
  4. F Bao, I R Chen, M Chang, and J H Cho, "Hierarchical Trust Management for Wireless Sensor Networks and Its Applications to Trust-based Routing and Intrusion Detection", IEEE Transactions on Network and Service Management, vol. 9, no. 2,pp.169-183, 2012.
  5. J Ho, M Wright, and S K Das, "Zone Trust: Fast Zone-based node compromise Detection and Revocation in Wireless Sensor Networks using Sequential Hypothesis Testing", IEEE Transactions on Dependable And Secure Computing, vol. 9, no. 4, pp.494-510, 2012.
  6. Sirajul Ameen, Mohammed Ashraf and Prabakaran, "Fault Tolerance using Cluster in Wireless Sensor network", International Journal of Advanced Research in Computer Science and Software Engineering, vol. 4, no. 4, pp. 351-356, 2014.
  7. Haidong Yuan, Huadong Ma and Hongyu Liao, "Coordination Mechanism in Wireless Sensor and Actor Networks", ACM International Multi-Symposiums on Computer and Computational Sciences, pp. 627-634, 2006.
  8. Senel, Akkaya and M Younis, "An Efficient Mechanism for Establishing Connectivity in Wireless Sensor and Actor Networks", IEEE International Conference on Global Telecommunications, pp. 1129-1133, 2007.
  9. Chen Qian and Simon S Lam, "Greedy Distance Vector Routing", International Conference on Distributed Computing Systems, pp.857-868, 2011.
  10. Mohamed Lehsaini, Mohammed Feham and Herve Guyennet,"Efficient Cluster-based Fault-tolerant Schemes for Wireless Sensor Networks", IEEE International Conference on New Technologies, Mobility and Security, pp. 1-5,2012.
  11. Md Zakirul, Alam Bhuiyan, Jiannong Cao and Guojun Wang,"Deploying Wireless Sensor Networks with Fault Tolerance for Structural Health Monitoring", IEEE International Conference on Distributed Computing in Sensor Systems, pp. 194-202, 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor and Actor Networks Virtual Coordinate System Topology Mapping Multidimensional Scaling Routing.