short-paper

INLyD: Inter-Network-Layer Delay as a Low-cost Quality Metric for Multi-hop Routing in Wireless Mobile Networks

Authors:

Syed Rehan Afzal,

Twan BastenAuthors Info & Claims

PE-WASUN '16: Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

Pages 91 - 100

https://doi.org/10.1145/2989293.2989307

Published: 13 November 2016 Publication History

Abstract

The need for authentic and effective portrayal of the spatio-temporally changing quality of wireless links has gained wide attention especially over the last decade. Software-based link quality estimators (LQE) classify links with help of packet reception ratio (PRR), required number of packet transmissions (RNP) and scoring/grading schemes that again utilize PRR, RNP or retransmission based heuristics. On the contrary, this paper makes a case for inter-network-layer delay as a classification metric to boost end-to-end packet delivery in multi-hop communication. In essence our Inter-Network-Layer Delay metric (INLyD) uses a simplistic receiver-side in-band signaling scheme to passively accumulate queuing, retrying, back-off, transmission and propagation delay statistics while generating no additional control packet overhead. Our experiments show that the INLyD metric is not only light-weight (25% less MAC transmissions required per node) but substantially outperforms proactive broadcast based estimation schemes in static and mobile scenarios (1.7 and 1.2 times more end-to-end UDP delivery respectively for the performed experiments).

References

[1]

R.J. Ellison, D.A. Fisher, and R.C. Linger, "Survivable Network System: An Emerging Discipline". Technical Report, Carnegie Mellon University/SEI-97-TR-013, Carnegie Mellon University, 1997.

[2]

M. Samuel, F. Michael, H. Joseph, W. Hong. "TAG: A tiny aggregation service for ad-hoc sensor networks". In OSDI. Citeseer, 2002.

[3]

A. Jayasuriya, S. Perreau, A. Dadej, and S. Gordon. "Hidden vs exposed terminal problem in ad hoc networks." PhD dissertation, ATNAC 2004, 2004.

[4]

A. T. Tran, and M. K. Kim, "Characteristics of ETX Link Quality Estimator Under High Traffic Load in Wireless Networks", 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing HPCC_EUC 2013, pp.611,618, 13--15 Nov. 2013

[5]

D. Couto, D. Aguayo, J. Bicket and R. Morris, "A high-throughput path metric for multi-hop wireless routing", Wireless Networks, vol. 11, no. 4, pp. 419--434, 2005.

Digital Library

[6]

X. Ni, Performance evaluation of ETX on grid based wireless mesh networks, MPhil Thesis Report EET-UNSW. University of New South Wales, Australia, 2008

[7]

S.R. Afzal, M. Nabi, S. Stuijk and T. Basten, "Improving end-to-end packet delivery in high traffic multi-hop wireless ad hoc networks". In Proceedings of the 8th International Conference on Mobile Multimedia Communications, pp. 39--46, 2015.

Digital Library

[8]

R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis, "Four bit wireless link estimation," In Proceedings of the Sixth Workshop on Hot Topics in Networks (HotNets VI), 2007.

[9]

Y.-C. Wu, Q. Chauhari and E. Serpedin, "Clock synchronization of wireless sensor networks," IEEE Signal Processing Magazine, vol. 28, pp. 124--138, 2011.

[10]

G. Prakash, and E. Anand. "Indian News Media and Natural Calamities: Case of Chennai Floods." International Journal of Multidisciplinary Approach & Studies 3.2 (2016).

[11]

OMNeT++ Network Simulation Framework, http://www. omnetpp.org/ {accessed June 2016}.

[12]

INETMANET Extension for OMNET++, https://github.com/ inetmanet/inetmanet {accessed June 2016}.

[13]

T. Camp, J. Boleng, and V. Davies. "A survey of mobility models for ad hoc network research." Wireless communications and mobile computing 2.5 (2002): 483--502.

[14]

J. Zhao and R. Govindan. "Understanding packet delivery performance in dense wireless sensor networks." In the Proceedings First ACM Sensys Conference, November 2003.

Digital Library

[15]

M. G. C. Torres, "Energy Consumption In Wireless Sensor Networks using GSP," Dissertation, University of Pittsburgh, 2006.

[16]

D. Johnson and D. Maltz, "Dynamic source routing in ad-hoc wireless networks." Proc. of SIGCOMM '96, Aug. 1996.

[17]

N. Baccour, A. Koubaa., L. Mottola, M.A. Zuniga, H. Youssef, C.A. Boano and M. Alves, 2012. "Radio link quality estimation in wireless sensor networks: a survey." ACM Transactions on Sensor Networks (TOSN), 8(4), p.34.

Digital Library

[18]

R. Draves, J.Padhye, and B.Zill, "Routing in multi-radio, multi-hop wireless mesh networks", in the proceedings of MobiCom 2004, pp.114--128.

Digital Library

[19]

P. Pinto, A. Pinto, M. Ricardo, "End-to-end delay estimation using RPL metrics in WSN." In: IFIP Wireless Days (WD), pp. 1--6 (2013).

[20]

A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. "A multi-radio unification protocol for IEEE 802.11 wireless networks." In Proceedings of Broadnets '04, pp. 344--354, 2004.

Digital Library

[21]

K. S. Kim, C. Li, and E. Mondiano, "Scheduling multicast traffic with deadlines in wireless networks," Proceedings of IEEE INFOCOM, 2014.

[22]

P. Jayachandran and M. Andrews, "Minimizing end-to-end delay in wireless networks using a coordinated edf schedule," in Proc. of IEEE INFOCOM, 2010.

Digital Library

[23]

K. H. Kim and K. G. Shin, 2006. "On accurate measurement of link quality in multi-hop wireless mesh networks." In Proc. of the 12th Annual Int. Conf. on Mobile Computing and Networking (MobiCom '06). ACM, 38--49.

Digital Library

[24]

D. Lal, A. Manjeshwar and F. Herrmann, 2003. "Measurement and characterization of link quality metrics in energy constrained wireless sensor networks." In Proc. of the IEEE Global Telecommunications Conference (Globecom '03). IEEE Communications Society, 446--452.

[25]

S. M. Das, H. Pucha, K. Papagiannaki, and Y. C. Hu, "Studying wireless routing link metric dynamics," in Proceedings of ACM SIGCOMMIMC '07, October 2007, pp .327--332.

Digital Library

Cited By

Afzal SStuijk SNabi MBasten T(2017)Effective link quality estimation as a means to improved end-to-end packet delivery in high traffic mobile ad hoc networks ☆Digital Communications and Networks10.1016/j.dcan.2016.12.0013:3(150-163)Online publication date: Aug-2017
https://doi.org/10.1016/j.dcan.2016.12.001

Index Terms

INLyD: Inter-Network-Layer Delay as a Low-cost Quality Metric for Multi-hop Routing in Wireless Mobile Networks
1. Networks
  1. Network performance evaluation
    1. Network measurement

Recommendations

Multi-channel MAC Protocols in Wireless Ad Hoc and Sensor Networks
CCCM '08: Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 02

Multi-channel MAC protocols in wireless ad hoc and sensor networks allow a number of nodes in the same neighborhood to transmit in parallel on distinct channels without interfering with one another. The parallelism increases the throughput and can ...
Discovering AODV-based multipath routes in wireless ad hoc networks

Multipath extension of ad hoc on-demand distance vector (AODV) protocol can provide reliable and adaptable routes in mobile ad hoc networks. In this paper, we propose an AODV-based acyclic multipath routing method, which uses a dynamic hop count to ...
A review and a new approach to reduce routing overhead in MANETs

Mobile Ad hoc networks are characterized by a frequently changing in the network topology and the need of an efficient dynamic routing protocol. In this work, we have compared the performance of five ad hoc routing protocols against three different ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '16: Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

November 2016

108 pages

ISBN:9781450345057

DOI:10.1145/2989293

General Chair:
Isabelle Guérin Lassous
Université de Lyon -- LIP, France
,
Program Chairs:
Carolina Tripp Barba
Universidad Autónoma de Sinaloa, Mexico
,
Tahiry Razafindralambo
Inria, France

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 November 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

COMMIT Project 08 Sensafety

Conference

MSWiM '16

Sponsor:

SIGSIM

MSWiM '16: 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 13 - 17, 2016

Malta, Malta

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
50
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Afzal SStuijk SNabi MBasten T(2017)Effective link quality estimation as a means to improved end-to-end packet delivery in high traffic mobile ad hoc networks ☆Digital Communications and Networks10.1016/j.dcan.2016.12.0013:3(150-163)Online publication date: Aug-2017
https://doi.org/10.1016/j.dcan.2016.12.001

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents