| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Optimizing Protocol Interaction Using Response Surface Methodology
June 2006 (vol. 5 no. 6)
pp. 627-639
Response surface methodology (RSM) is a collection of statistical design and numerical optimization techniques traditionally used to optimize industrial processes. In this paper, we demonstrate that the methodology can be successfully applied to the domain of networking. Specifically, we obtain increased throughput with a significant decrease in delay in a ns-2 simulation model of a mobile ad hoc network (MANET) by using RSM to optimize protocol interaction found by factor screening. Whether the experimentation is with a stochastic simulation model or a physical system, such as a MANET or a wireless sensor network test-bed, RSM provides a general and practical methodology to screen factors and robustly and jointly optimize responses.
[1] C.L. Barrett, A. Marathe, M.V. Marathe, and M. Drozda, “Characterizing the Interaction between Routing and Mac Protocols in Ad-Hoc Networks,” Proc. Third ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '02), pp. 92-103, 2002.
[2] G. Holland and N. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” Proc. Fifth ACM Conf. Mobile Networking and Computing (MobiCom'99), pp. 219-230, Aug. 1999.
[3] G.E.P. Box and K.B. Wilson, “On the Experimental Attainment of Optimum Conditions,” J. Royal Statistical Soc., Series B, pp. 1-45, 1951.
[4] R.H. Myers and D.C. Montgomery, Response Surface Methodology. John Wiley & Sons, Inc., 2002.
[5] R.H. Myers, D.C. Montgomery, G.G. Vining, C.M. Borror, and S.M. Kowalski, “Response Surface Methodology: A Retrospective and Literature Survey,” J. Quality Technology, vol. 36, no. 1, pp. 53-77, Jan. 2004.
[6] “IEEE Standard 802.11: W-LAN Medium Access Control & Physical Layer Specifications,” Dec. 1999.
[7] C.E. Perkins and E.M. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[8] D.C. Montgomery, Design and Analysis of Experiments. John Wiley & Sons, Inc., 2005.
[9] “The Network Simulator---ns-2,” Univ. of California, Berkeley, http://www.isi.edu/nsnamns/, Mar. 2006.
[10] W. Navidi and T. Camp, “Stationary Distributions for the Random Waypoint Mobility Model,” IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 99-108, Jan. 2004.
[11] K.W. Chin, J. Judge, A. Williams, and R. Kermode, “Implementation Experience with Manet Routing Protocols,” ACM Computer Comm. Rev., vol. 32, pp. 49-59, Nov. 2002.
[12] E.M. Royer and C.E. Perkins, “An Implementation Study of the AODV Routing Protocol,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 3, pp. 23-28, Sept. 2000.
[13] S. Lee, G. Ahn, X. Zhang, and A. Campbell, “INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad Hoc Networks,” J. Parallel and Distributed Computing (JPDCS), vol. 60, no. 4, pp. 374-406, Apr. 2000.
[14] K.K. Vadde and V.R. Syrotiuk, “Factor Interaction on Service Delivery in Mobile Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1335-1346, Sept. 2004.
[15] C.E. Perkins, E.M. Royer, and S.R. Das, “Ad Hoc on Demand Distance Vector (AODV) Routing,” IETF Draft, Oct. 2003.
[16] “Design-Expert Software,” Stat Ease Inc., http:/www.statease. com, Mar. 2006.
[17] K.K. Vadde and V.R. Syrotiuk, “On Timers of Routing Protocols in Manets,” Proc. Third Int'l Conf. Ad Hoc Networks and Wireless (AdHoc Now '04), pp. 330-335, July 2004.
[18] R.H. Myers, A.J. Khuri, and W.H. Carter, “Response Surface Methodology: 1966-1988,” Technometrics, vol. 31, pp. 137-157, May 1989.
[19] S.J. Hood and P.D. Welch, “Response Surface Methodology and Its Application in Simulation,” Proc. Winter Simulation Conf., pp. 115-122, 1993.
[20] D. Perkins, H. Hughes, and C.B. Owen, “Factors Affecting the Performance of Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm., vol. 5, pp. 2048-2052, 2002.
[21] F. Bai, N. Sadagopan, and A. Helmy, “BRICS: A Building-Block Approach for Analyzing Routing Protocols in Ad Hoc Networks — A Case Study of Reactive Routing Protocols,” Proc. Int'l Conf. Comm. (ICC'04), vol. 6, pp. 3618-3622, June 2004.
[22] D.A. Maltz, J. Broch, and D.B. Johnson, “Experiences Designing and Building a Multi-Hop Wireless Ad-Hoc Network Testbed,” Technical Report CMU-CS-99-11, Carnegie Mellon Univ., Mar. 1999.
[23] D.A. Maltz, J. Broch, and D.B. Johnson, “Lessons from a Full-Scale Multihop Wireless Ad Hoc Network Testbed,” IEEE Personal Comm. Magazine, vol. 8, no. 1, pp. 8-15, Feb. 2001.
[24] S.H. Bae, S.-J. Lee, and M. Gerla, “Unicast Performance Analysis of the ODMRP in a Mobile Ad-Hoc Network Testbed,” Proc. IEEE Conf. Computer Comm. and Networks (ICCCN '00), pp. 148-153, Oct. 2000.
[25] C.K. Toh and M. Delawar, “Implementation and Evaluation of an Adaptive Routing Protocol for Infra-Structureless Mobile Networks,” Proc. IEEE Int'l Conf. Computer Comm. and Networks, pp. 16-18, Oct. 2000.
[26] S. Cui, A.J. Goldsmith, and A. Bahai, “Joint Modulation and Multiple Access Optimization under Energy Constraints,” Proc. IEEE Global Telecomm. Conf., vol. 1, pp. 151-155, Dec. 2004.
[27] S. Cui, R. Madan, A.J. Goldsmith, and S. Lall, “Joint Routing, MAC, and Link Layer Optimization in Sensor Networks with Energy Constraints,” Proc. IEEE Conf. Comm. (ICC '05), May 2005.
Index Terms:
Statistical methods, experimental design, wireless networks, algorithm/protocol analysis.
Citation:
Kiran K. Vadde, Violet R. Syrotiuk, Douglas C. Montgomery, "Optimizing Protocol Interaction Using Response Surface Methodology," IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 627-639, June 2006, doi:10.1109/TMC.2006.82
