Model validation through experimental testbed: the fluid flow behavior example

ABSTRACT

This testbed practice paper presents our efforts to validate an analytical model for fluid flow behavior in wireless mesh networks with an experimental evaluation. We have developed a fluid model for multihop communication in wireless mesh networks and analyzed it with simulations. Now, we describe our efforts to reproduce the modeled and simulated network with an indoor WiFi mesh network and to measure flow parameters that allow us to verify that the underlying assumptions and the flow behavior can be matched in real networks. Our experiences emphasize the need to gap the bridge between simulations and experimental validation as well as the lack of tools to efficiently validate results. These findings are particularly true in wireless mesh networks where interference is beyond the control of the experiment and where nodes are distributed such that an easy coordination and monitoring of the nodes is not possible.

REFERENCES

• 1: The Cloud. availabe at http://www.thecloud.net/.
• 2: EarthLink. availabe at http://www.earthlink.net/.
• 3: Freifunk. availabe at http://freifunk.net/.
• 4: MIT Roofnet. availabe at http://pdos.csail.mit.edu/roofnet/.
• 5: A. Aziz, R. Karrer, and P. Thiran. Effect of 802.11 adaptive exponential backoffs on the fluidity of downlink flows in mesh networks. In Proc. of WinMee, Berlin, Germany, Mar. 2008.
• 6: G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535--547, Mar. 2000.
• 7: G. Bianchi, A. D. Stefano, C. Giaconia, L. Scalia, G. Terrazzino, and I. Tinnirello. Experimental assessment of the backoff behavior of commercial IEEE 802.11b network cards. In Proc. of INFOCOM'07, Anchorage, Alaska, May 2007.
• 8: Yu-Chung Cheng , Mikhail Afanasyev , Patrick Verkaik , Péter Benkö , Jennifer Chiang , Alex C. Snoeren , Stefan Savage , Geoffrey M. Voelker, Automating cross-layer diagnosis of enterprise wireless networks, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 9: Yu-Chung Cheng , John Bellardo , Péter Benkö , Alex C. Snoeren , Geoffrey M. Voelker , Stefan Savage, Jigsaw: solving the puzzle of enterprise 802.11 analysis, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 10: M. Durvy and P. Thiran. A packing approach to compare slotted and non-slotted medium access control. In Proc. of INFOCOM'06, Barcelona, Spain, Apr. 2006.
• 11: Violeta Gambiroza , Bahareh Sadeghi , Edward W. Knightly, End-to-end performance and fairness in multihop wireless backhaul networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023749]
• 12: R. Karrer, I. Matyasovszki, A. Botta, and A. Pescape. Magnets - experiences from deploying a joint research-operational next-generation wireless access network testbed. In Proceedings of IEEE Tridentcom'07, Orlando, FL, May 2007.
• 13: R. Karrer, A. Sabharwal, and E. Knightly. Enabling large-scale wireless broadband: the case for taps. In Proc. of HotNets-II, Cambridge, MA, Nov. 2003.
• 14: Anurag Kumar , Eitan Altman , Daniele Miorandi , Munish Goyal, New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.588-601, June 2007 [doi>10.1109/TNET.2007.893091]
• 15: Lily Li , Paul A. S. Ward, Structural Unfairness in 802.11-basedWireless Mesh Networks, Proceedings of the Fifth Annual Conference on Communication Networks and Services Research, p.213-220, May 14-17, 2007 [doi>10.1109/CNSR.2007.60]
• 16: Ping Chung Ng , Soung Chang Liew, Throughput analysis of IEEE802.11 multi-hop ad hoc networks, IEEE/ACM Transactions on Networking (TON), v.15 n.2, p.309-322, April 2007 [doi>10.1109/TNET.2007.892848]
• 17: K. Papagiannaki, M. Yarvis, and W. S. Conner. Experimental characterization of home wireless networks and design implications. In Proc. of INFOCOM'06, Barcelona, Spain, Apr. 2006.
• 18: Protocols Group. Madwifi/AtherosWireless Linux Driver Users Guide, Nov. 2005.
• 19: A. Tirumala, F. Qin, J. Dugan, J. Ferguson, and K. Gibbs. Iperf: The TCP/UDP bandwidth measurement tool. availabe at http://dast.nlanr.net/Projects/Iperf/.
• 20: Jihwang Yeo , Moustafa Youssef , Ashok Agrawala, A framework for wireless LAN monitoring and its applications, Proceedings of the 3rd ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023646.1023660]