A Novel Per-Hop Per-Packet Delay Tomography in Wireless Ad Hoc Networks

S. Ulaganathan and G. Raja Raja Cholan

International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2017, vol. 2, issue 4, 718-728

Abstract: Packet delivery delay is one of the most important performance metrics in multi-hop wireless ad-hoc networks. Though numerous research efforts have been spent on measuring and optimizing the end-to-end delay performance, there frequently lack precise and lightweight methods for decomposing the end-to-end delay into the per-hop delay for every packet. The per-hop per-packet delay is able to deeply improve the network visibility and create probable network management and measurement. This thesis proposes Domo, an accurate and lightweight delay tomography method for decomposing the packet end-to-end delay into every hop. The basic idea is to formulate the problem into a set of optimization problems by carefully considering the constraints among various timing quantities. At the network side, Domo attaches a small overhead to each packet for constructing constraints for the optimization problems. At the PC side, Domo employs semi definite relaxation and several other methods to efficiently solve the optimization problems. This thesis implements Domo and evaluates its performance extensively using large-scale simulations. Results show that Domo significantly outperforms two existing methods, nearly tripling the accuracy of the state-of-the-art.

Keywords: Wireless ad-hoc Network; Network Measurement; Delay Tomography. (search for similar items in EconPapers)
Date: 2017
Note: Article URL: https://ijsrcseit.com/CSEIT11724103
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ijsrcseit.com/CSEIT11724103 Article URL (text/html)
https://ijsrcseit.com/paper/CSEIT11724103.pdf Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jbh:ijsrcs:v2:y2017:i4:id:hcseit11724103

Access Statistics for this article

More articles in International Journal of Scientific Research in Computer Science, Engineering and Information Technology from International Journal of Scientific Research in Computer Science, Engineering and Information Technology
Bibliographic data for series maintained by Pankaj Sharma (USA) ().