Experience with an implementation of the Idle Sense wireless access method

An overwhelming part of research work on wireless networks validates new concepts or protocols with simulation or analytical modeling. Unlike this approach, we present our experience with implementing the Idle Sense access method on programmable off-the-shelf hardware---the Intel IPW2915/abg chipset. We also present measurements and performance comparisons of Idle Sense with respect to the Intel implementation of the 802.11 DCF (Distributed Coordination Function) standard. Implementing a modified MAC protocol on constrained devices presents several challenges: difficulty of programming without support for multiplication, division, and floating point arithmetic, absence of support for debugging and high precision measurement. To achieve our objectives, we had to overcome the limitations of the hardware platform and solve several issues. In particular, we have implemented the adaptation algorithm with approximate values of control parameters without the division operation and taken advantage of some fields in data frames to trace the execution and test the implemented access method. Finally, we have measured its performance to confirm good properties of Idle Sense: it obtains slightly better throughput, much better fairness, and significantly lower collision rate compared to the Intel implementation of the 802.11 DCF standard.

[1]  Thierry Turletti,et al.  Modeling and analysis of slow CW decrease IEEE 802.11 WLAN , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[2]  Alessandro Puiatti,et al.  Experiments with an enhanced MAC architecture for multi-hop wireless networks , 2005 .

[3]  Martin Heusse,et al.  Fairness and its impact on delay in 802.11 networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[5]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[6]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[7]  Marco Conti,et al.  Design and performance evaluation of a distributed contention control(DCC) mechanism for IEEE 802.11 wireless local area networks , 1998, WOWMOM '98.

[8]  Hyunsoo Yoon,et al.  IEEE 802.11b WLAN Performance with Variable Transmission Rates: In View of High Level Throughput , 2005, ICN.

[9]  Ilenia Tinnirello,et al.  An experimental testbed and methodology for characterizing IEEE 802.11 network cards , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[10]  Alessandro Puiatti,et al.  Design and Implementation of an Enhanced 802.11 MAC Architecture for Single-Hop Wireless Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[11]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[12]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[13]  David Malone,et al.  Verification of Common 802.11 MAC Model Assumptions , 2007, PAM.

[14]  Marco Conti,et al.  Distributed contention control in heterogeneous 802.11b WLANs , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[15]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[16]  F. Cail,et al.  IEEE 802.11 wireless LAN : Capacity analysis and protocol enhancement , 1998, INFOCOM 1998.

[17]  Martin Heusse,et al.  Short-Term Fairness of 802.11 Networks with Several Hosts , 2004, MWCN.

[18]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[19]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[20]  Martin Heusse,et al.  WLC29-2: Performance of Wireless LAN Access Methods in Multicell Environments , 2006, IEEE Globecom 2006.

[21]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

[22]  Hari Balakrishnan,et al.  An analysis of short-term fairness in wireless media access protocols (poster session) , 2000, SIGMETRICS '00.

[23]  Chong-Ho Choi,et al.  TDM-based coordination function (TCF) in WLAN for high throughput , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[24]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[25]  David Malone,et al.  Experimental evaluation of TCP performance and fairness in an 802.11e test-bed , 2005, E-WIND '05.

[26]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.

[27]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[28]  Yan Grunenberger,et al.  Interarrival Histograms : A Method for Measuring Transmission Delays in 802.11 WLANs , 2007 .

[29]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[31]  Jordi Casademont,et al.  Outdoor IEEE 802.11g cellular network performance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..