Syed Rehan Afzal
Sander Stuijk
Twan Basten
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).
- 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.Google Scholar
Cross Ref
- M. Samuel, F. Michael, H. Joseph, W. Hong. "TAG: A tiny aggregation service for ad-hoc sensor networks". In OSDI. Citeseer, 2002.Google Scholar
- A. Jayasuriya, S. Perreau, A. Dadej, and S. Gordon. "Hidden vs exposed terminal problem in ad hoc networks." PhD dissertation, ATNAC 2004, 2004.Google Scholar
- 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. 2013Google ScholarCross Ref
- 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. Google ScholarDigital Library
- X. Ni, Performance evaluation of ETX on grid based wireless mesh networks, MPhil Thesis Report EET-UNSW. University of New South Wales, Australia, 2008Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Y.-C. Wu, Q. Chauhari and E. Serpedin, "Clock synchronization of wireless sensor networks," IEEE Signal Processing Magazine, vol. 28, pp. 124--138, 2011.Google ScholarCross Ref
- G. Prakash, and E. Anand. "Indian News Media and Natural Calamities: Case of Chennai Floods." International Journal of Multidisciplinary Approach & Studies 3.2 (2016).Google Scholar
- OMNeT++ Network Simulation Framework, http://www. omnetpp.org/ {accessed June 2016}.Google Scholar
- INETMANET Extension for OMNET++, https://github.com/ inetmanet/inetmanet {accessed June 2016}.Google Scholar
- 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.Google Scholar
- J. Zhao and R. Govindan. "Understanding packet delivery performance in dense wireless sensor networks." In the Proceedings First ACM Sensys Conference, November 2003. Google ScholarDigital Library
- M. G. C. Torres, "Energy Consumption In Wireless Sensor Networks using GSP," Dissertation, University of Pittsburgh, 2006.Google Scholar
- D. Johnson and D. Maltz, "Dynamic source routing in ad-hoc wireless networks." Proc. of SIGCOMM '96, Aug. 1996.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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).Google Scholar
- 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. Google ScholarDigital Library
- K. S. Kim, C. Li, and E. Mondiano, "Scheduling multicast traffic with deadlines in wireless networks," Proceedings of IEEE INFOCOM, 2014.Google Scholar
- P. Jayachandran and M. Andrews, "Minimizing end-to-end delay in wireless networks using a coordinated edf schedule," in Proc. of IEEE INFOCOM, 2010. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- INLyD: Inter-Network-Layer Delay as a Low-cost Quality Metric for Multi-hop Routing in Wireless Mobile Networks
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 02Multi-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