Research Paper | Computer Science & Engineering | India | Volume 2 Issue 10, October 2013
Randomized Geographic Routing with Guaranteed Delivery and Low Stretch
A. Felicia, K. Brindha
Abstract: A wireless network is critical for evaluating the performance of network protocols and improving their designs. Many protocols for wireless networks routing, topology control, information storage/retrieval and numerous other applications have been based on the idealized unit-disk graph (UDG) network model. The significant deviation of the UDG model from many real wireless networks is substantially limiting the applicability of such protocols. A more general network model, the quasi unit disk graph (quasi-UDG) model, captures much better the characteristics of wireless networks. However, the understanding of the properties of general quasi-UDGs has been very limited, which is impeding the designs of key network protocols and algorithms. In this paper, we present results on two important properties of quasi-UDGs: separability and the existence of power efficient spanners. Network separability is a fundamental property leading to efficient network algorithms and fast parallel computation. We prove that every quasi-UDG has a corresponding grid graph with small balanced separators that captures its connectivity properties. We also study the problem of constructing an energy efficient backbone for a quasi-UDG. We present a distributed localized algorithm that, given a quasi-UDG, constructs a nearly planar backbone with a constant stretch factor and a bounded degree. We demonstrate the excellent performance of these auxiliary graphs through simulations and show their applications in efficient routing.
Keywords: quasi unit disk graph, GPSR, MANET, 4D network
Edition: Volume 2 Issue 10, October 2013,
Pages: 15 - 19
How to Cite this Article?
A. Felicia, K. Brindha, "Randomized Geographic Routing with Guaranteed Delivery and Low Stretch", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=21091304, Volume 2 Issue 10, October 2013, 15 - 19
How to Share this Article?
Similar Articles with Keyword 'GPSR'
Analysis of Energy Efficiency and Throughput for IEEE 802.11 based Mobile Adhoc Networks
Manpreet Kaur, Pooja Saini
Secured Routing Using ALERT in MANETs
Aniket K. Khasnikar, Smita Kapse
Similar Articles with Keyword 'MANET'
A Literature Review of Enhancing Security in Mobile Ad-Hoc Networks Using Trust Management Security Scheme
Rajshree Ambatkar, Purnima Selokar
Optimizing the Ad-Hoc Applications in Vehicular Network: A Study
Sumeet Sekhon, Dinesh Kumar
Similar Articles with Keyword 'quasi'
A Better Approach for Privacy Preserving Data Publishing by Slicing
Mohd Faquroddin, G. Kiran Kumar
Privacy Data Publishing Using Slicing and Tuple Grouping Strategy
E. Ashwini Kumari, N. Chandra Sekhar Reddy, G. V Geetha Madhavi
Similar Articles with Keyword 'unit'
Two Accounts of Solitude in Online Communal Networks
Alla Venu Gopal, G. Srinivasa Reddy
Green Computing: Current Research Trends
Similar Articles with Keyword 'disk'
Glaucoma Detection Using Machine Learning
Data Integrity Proof in Cloud Computing using TPA with Privacy Preserving
Rushikesh P. Dhanokar
Similar Articles with Keyword 'graph'
Joining Delay; Packet Delivery and Limitations of EGMP
G. Anandhi, Dr. S. K. Srivatsa
A Study and Comparative Analysis of Cryptographic Algorithms for Various File Formats
M. Meena, A. Komathi