Delay analysis of Wireless Ad Hoc networks: Single vs. multiple radio

Due to the self organizing characteristic of Ad Hoc network, it is difficult to adopt traditional delay measurement techniques in a multi hop Wireless Mesh network (WMN). This problem is much more complicated in multi-radio environment because of the mutual interferences that contribute significantly to the overall delay. We present an experimental methodology to obtain an estimate of average intra-node delay and inter-node delay for packets of variable payload size in both single radio and multi-radio environment without the constraint of clock synchronization between the nodes. Our results provide insights on comparing performances between single and multi-radio environment with some interesting findings like periodic nature for intra-node delay with oscillating frequency distribution. Finally our statistical analysis validates the linear relationship between end to end delay, intra-node delay and inter-node delay.

[1]  Jian Li,et al.  Adaptive per hop differentiation for end-to-end delay assurance in multihop wireless networks , 2009, Ad Hoc Networks.

[2]  Ness B. Shroff,et al.  Delay Analysis and Optimality of Scheduling Policies for Multihop Wireless Networks , 2011, IEEE/ACM Transactions on Networking.

[3]  Wandong Cai,et al.  Ad Hoc Network Measurement Based on Network Tomography: Theory, Technique, and Application , 2010, J. Networks.

[4]  Rastin Pries,et al.  Measuring one-way delay in wireless mesh networks: an experimental investigation , 2009, PM2HW2N '09.

[5]  Mario Gerla,et al.  CapProbe: a simple and accurate capacity estimation technique , 2004, SIGCOMM.

[6]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

[7]  Mario Gerla,et al.  A measurement study of path capacity in 802.11b based wireless networks , 2005, WiTMeMo '05.

[8]  Carey L. Williamson,et al.  Experimental evaluation of TCP performance in multi-hop wireless ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[9]  Christine Julien,et al.  Delay analysis for symmetric nodes in mobile ad hoc networks , 2009, PM2HW2N '09.

[10]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

[11]  Konstantina Papagiannaki,et al.  Experimental Characterization of Home Wireless Networks and Design Implications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.