Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Minimum neighbour and extended Kalman filter estimator: a practical distributed channel assignment scheme for dense wireless local area networks

Minimum neighbour and extended Kalman filter estimator: a practical distributed channel assignment scheme for dense wireless local area networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Dense deployments of wireless local area networks (WLANs) are becoming a norm in many cities around the world. However, increased interference and traffic demands can severely limit the aggregate throughput achievable unless an effective channel assignment scheme is used. In this work, a simple and effective distributed channel assignment (DCA) scheme is proposed. It is shown that in order to maximise throughput, each access point (AP) simply chooses the channel with the minimum number of active neighbour nodes (i.e. nodes associated with neighbouring APs that have packets to send). However, application of such a scheme to practice depends critically on its ability to estimate the number of neighbour nodes in each channel, for which no practical estimator has been proposed before. In view of this, an extended Kalman filter (EKF) estimator and an estimate of the number of nodes by AP are proposed. These not only provide fast and accurate estimates but can also exploit channel switching information of neighbouring APs. Extensive packet level simulation results show that the proposed minimum neighbour and EKF estimator (MINEK) scheme is highly scalable and can provide significant throughput improvement over other channel assignment schemes.

Inspec keywords: wireless LAN; wireless channels; Kalman filters; packet radio networks

Other keywords: packet level simulation; distributed channel assignment; minimum neighbour estimator; channel switching; extended Kalman filter estimator; dense wireless local area networks; MINEK; DCA; access point; WLAN

Subjects: Radio links and equipment; Filtering methods in signal processing

References

    1. 1)
      • D. Simon . (2006) Optimal state estimation: Kalman, H-infinity and nonlinear approaches.
    2. 2)
      • Leith, D.J., Clifford, P.: `A self-managed distributed channel selection algorithm for WLANs', Proc. Int. Symp. on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), April 2006, Boston, USA, p. 1–9.
    3. 3)
      • Silva, M.W.R., Rezende, J.F.: `A dynamic channel allocation mechanism for IEEE 802.11 networks', Proc. Int. Telecommunications Symp. (ITS), Sept. 2006, Fortaleza City, Brazil, p. 403–408.
    4. 4)
      • A. Akella , G. Judd , S. Seshan , P. Steenkiste . Self-management in chaotic wireless deployments. Wirel. Netw. , 6 , 737 - 755
    5. 5)
      • Drieberg, M., Zheng, F.-C., Ahmad, R., Olafsson, S.: `An asynchronous distributed dynamic channel assignment scheme for dense WLANs', Proc. IEEE Int. Conf. on Communications (ICC), May 2008, Beijing, China, p. 2507–2511.
    6. 6)
      • E.G. Villegas , R.V. Ferre , J. Paradells . Frequency assignments in IEEE 802.11 WLANs with efficient spectrum sharing. Wiley J. Wirel. Commun. Mob. Comput. , 8 , 1125 - 1140
    7. 7)
      • G. Bianchi . Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas Commun. , 3 , 535 - 547
    8. 8)
      • Wu, H., Peng, Y., Long, K., Cheng, S., Ma, J.: `Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement', Proc. IEEE Conf. on Computer Communications (INFOCOM), June 2002, New York, USA, p. 599–607.
    9. 9)
      • Zhao, Y., Leung, K.K.: `Adaptive channel allocation for IEEE 802.11 wireless LAN', Proc. European Wireless Conf. (EW), April 2006, Athens, Greece, p. 1–6.
    10. 10)
      • P. Zarchan , H. Musoff . (2005) Fundamentals of Kalman filtering: a practical approach.
    11. 11)
      • Mishra, A., Shrivastava, V., Agrawal, D., Banerjee, S., Ganguly, S.: `Distributed channel management in uncoordinated wireless environments', Proc. Int. Conf. on Mobile Computing and Networking (MobiCom), September 2006, Los Angeles, USA, p. 170–181.
    12. 12)
      • Bianchi, G., Tinnirello, I.: `Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network', Proc. IEEE Conf. on Computer Communications (INFOCOM), March 2003, San Francisco, USA, p. 844–852.
    13. 13)
      • Luo, H., Shankaranarayanan, N.K.: `A distributed dynamic channel allocation technique for throughput improvement in a dense WLAN environment', Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP), May 2004, Montreal, Canada, p. V-345–V-348.
    14. 14)
      • Akl, R., Arepally, A.: `Dynamic channel assignment in IEEE 802.11 networks', Proc. IEEE Int. Conf. on Portable Information Devices, May 2007, Orlando, USA, p. 1–5.
    15. 15)
      • W. El-Hajj , H. Alazemi . Optimal frequency assignment for IEEE 802.11 wireless networks. Wiley J. Wirel. Commun. Mob. Comput. , 1 , 131 - 141
    16. 16)
      • Mahonen, P., Riihijarvi, J., Petrova, M.: `Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach', Proc. IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC), September 2004, Barcelona, Spain, p. 536–539.
    17. 17)
      • Kauffmann, B., Baccelli, F., Chaintreau, A., Mhatre, V., Papagiannaki, K., Diot, C.: `Measurement-based self organization of interfering 802.11 wireless access networks', Proc. IEEE Conf. on Computer Communications (INFOCOM), May 2007, Anchorage, USA, p. 1451–1459.
    18. 18)
      • M. Yu , H. Luo , K.K. Leung . A dynamic radio resource management technique for multiple APs in WLANs. IEEE Trans. Wirel. Commun. , 7 , 1910 - 1919
    19. 19)
      • A. Mishra , S. Banerjee , W. Arbaugh . Weighted coloring based channel assignment for WLANs. ACM SIGMOBILE Mob. Comput. Commun. Rev. , 3 , 19 - 31
    20. 20)
      • Mishra, A., Brik, V., Banerjee, S., Srinivasan, A., Arbaugh, W.: `A client-driven approach for channel management in wireless LANs', Proc. IEEE Conf. on Computer Communications (INFOCOM), April 2006, Barcelona, Spain, p. 1–12.
    21. 21)
      • Leung, K.K., Kim, B.J.: `Frequency assignment for IEEE 802.11 wireless networks', Proc. IEEE Vehicular Technology Conf. (VTC), October 2003, Orlando, USA, p. 1422–1426.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2010.0069
Loading

Related content

content/journals/10.1049/iet-com.2010.0069
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address