Kahkashan Shaukat
ABSTRACT
In an effort to reduce overhead in proactive protocols, rather than use a global period for transmission of control information, we propose to transmit based on changes in a node's local conditions. For OLSR, a proactive link-state routing protocol, we use a significant change in the number of edges in a node's two-hop neighbourhood and topological graph as indicators of topology change warranting an update. When the associated exponentially weighted moving average (EWMA) charts and multivariate EWMA chart signal out-of-control, a node transmits a HELLO, a topology control (TC), or both HELLO and TC messages. We use ns-2 simulations to compare OLSR to our TS-OLSR, and other variants of OLSR. We find that TS-OLSR obtains a statistically significant reduction in overhead compared to the other protocols while maintaining the packet delivery ratio. The approach is general and may find use in other applications requiring response to changes in local conditions.
- T. Clausen and P. Jacquet, "RFC 3626: Optimized link state routing protocol," October 2003. Google Scholar
Digital Library
- D. C. Montgomery, Introduction to Statistical Quality Control. John Wiley & Sons, Inc., 6th ed., 2008.Google Scholar
- G. E. P. Box, G. M. Jenkins, and G. Reinsel, Time Series Analysis: Forecasting & Control. Prentice Hall, 3rd ed., February 1994. Google ScholarDigital Library
- K. Shaukat and V. R. Syrotiuk, "Using monitoring to control a proactive routing protocol," Ad Hoc & Sensor Wireless Networks, vol. 6, no. 3--4, pp. 299--319, 2008.Google Scholar
- L. Qin and T. Kunz, "Adaptive MANET Routing: A Case Study," in Springer LNCS, vol. 5198, pp. 43--57, September 2008. Google ScholarDigital Library
- F. J. Ros and P. M. Ruiz, "Cluster-based OLSR Extensions to Reduce Control Overhead in Mobile Ad Hoc Networks," in Proc. of the Int'l Conf. on Wireless Communications and Mobile Computing, pp. 202--207, 2007. Google ScholarDigital Library
- L. Ming, G. Zhao, G. Xie, and X. Kuang, "HOLSR: A novel routing scheme of ad hoc wireless networks for pervasive computing," in Proc. of the 2nd Int'l Conf. on Pervasive Computing and Applications (ICPCA'07), pp. 661--666, July 2007.Google Scholar
- H. Badis and K. A. Agha, "Scalable Model for the Simulation of OLSR and Fast-OLSR Protocols," in Proc. of the IFIP-TC6 Mediterranean Workshop on Ad-Hoc Networks (MedHocNet'03), June 2003.Google Scholar
- S. V. Crowder, "Design of Exponentially Weighted Moving Average Schemes," Journal of Quality Technology, vol. 1, July 1989.Google Scholar
- J. M. Lucas and M. S. Saccucci, "Exponentially Weighted Moving Average Control Schemes: Properties and Enhancements," Technometrics, vol. 32, no. 1, pp. 1--12, 1990. Google ScholarDigital Library
- C. A. Lowry, W. H. Woodall, C. W. Champ, and S. E. Rigdon, "A Multivariate Exponentially Weighted Moving Average Control Chart," Technometrics, vol. 34, no. 1, pp. 46--53, 1992. Google ScholarDigital Library
- D. C. Montgomery, L. A. Johnson, and J. S. Gardiner, Forecasting and Time Series Analysis. McGraw-Hill Inc., 2nd ed., 1990.Google Scholar
- Minitab, "Minitab Software for Quality Improvement." http://www.minitab.com, 2011.Google Scholar
- The University of California, Berkeley, "The Network Simulator -- ns-2."Google Scholar
- G. M. Ljung and G. E. P. Box, "On A Measure of Lack of Fit in Time Series Models," Biometrika, vol. 65, no. 2, pp. 297--303, 1978.Google ScholarCross Ref
- Gnu Regression, Econometrics and Time-series Library. http://gretl.sourceforge.net/.Google Scholar
- S. E. Rigdon, "A Double-Integral Equation for the Average Run Length of a Multivariate Exponentially Weighted Moving Average Control Chart," Statistics & Probability Letters, vol. 24, no. 4, pp. 365--373, 1995.Google ScholarCross Ref
Index Terms
- Adaptive overhead reduction via MEWMA control charts
Recommendations
Improving Route Stability and Overhead on AODV Routing Protocol and Make it Usable for VANET
ICDCSW '09: Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems Workshopsone of the most important routing protocols used in Ad hoc networks is AODV. This protocol is a reactive protocol that searches routes only when they are needed. It always exchanges control packets between neighbor nodes for routing. For reduction of ...
Unicast forwarded cluster based multicast protocol for ad hoc networks
ACWR '11: Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian ReliefMobile ad-hoc network (MANET) is a dynamically reconfigurable wireless network without any centralized administration or infrastructure. Multicasting is the transmission of datagram's to a group of nodes identified by a single destination address. ...
Optimized Reliable Hybrid Routing Protocol Based Link Stability for Mobile Wireless Networks
During the last two decades, there has been a tremendous growth in the use of MANETs, not only due to the development of the technology but also due to their high flexibility. MANETs have challenges and limitations and among the major challenge is the ...
Comments