Wireless probe

• US 7,664,031 B2
• Filed: 09/24/2004
• Issued: 02/16/2010
• Est. Priority Date: 06/15/2004
• Status: Expired due to Fees

• Current Assignee: Technological University Dublin
• Original Assignee: Dublin Institute of Technology
• Inventors: Davis, Mark
• Primary Examiner(s): Mattis; Jason E
• Assistant Examiner(s): Chery; Dady
• Application Number:
  US10/949,901
• Publication Number:
  US 20050276276A1
• Time in Patent Office: 1,971 Days
• Field of Search: 370/252, 370/254, 370/235, 370/230, 370/329, 370/338, 370/448, 370/432, 370/445, 370/468, 370/447, 370/465, 370/458, 709/232, 709/224, 709/230
• US Class Current: 370/235
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 41/26 using dedicated tools for LAN [Local Area Network] management
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 43/18 Protocol analysers

Abstract

The present invention relates to the field of wireless communications and more particularly to systems and methods for monitoring wireless traffic in wireless local area networks. The present invention addresses shortcomings of the prior art by providing methods and apparatus for the calculation of more meaningful performance values for a wireless network reflective of the consumption of time on the wireless medium. These performance values may then, for example, be used to control access to the network or displayed graphically to show a user the performance of the network.

Claims

1. A traffic analysis system for providing at least one performance value for a wireless LAN, the traffic analysis system comprising:

a receiver for receiving a sequence of frames, beginning with a first frame, transmitted over the wireless LAN, the frames including packets and headers,

a frame parser for selectively extracting frame information from the packets and headers of the received frames, and

an analyser for analysing the frame information over a predetermined interval to provide the at least one performance value, wherein the at least one performance value comprises a contention value to minimize collisions upon entry onto the wireless LAN when transmissions are sent from a plurality of individual stations, wherein the predetermined interval begins upon receipt of the first frame, and wherein each performance value comprises a Medium Access Control (MAC) layer bandwidth component, and wherein the analyser provides each performance value by calculating the fraction of the predetermined interval occupied by the respective MAC layer bandwidth component.

2. A traffic analysis system according to claim 1, wherein the MAC layer bandwidth component is a load bandwidth for an individual station representing the fraction of the predetermined interval occupied by the transmission of data frames from the individual station on the wireless LAN.

3. A traffic analysis system according to claim 1, wherein the MAC layer bandwidth component is a load bandwidth for an individual station representing the fraction of the predetermined interval occupied by the transmission of data frames to the individual station on the wireless LAN.

4. A traffic analysis system according to claim 1, wherein the MAC layer bandwidth component is an access bandwidth for an individual station representing the fraction of the predetermined interval associated with a contention mechanism for the individual station operating on the wireless LAN.

5. A traffic analysis system according to claim 1, wherein the MAC layer bandwidth component is a free bandwidth for an individual station representing the fraction of the predetermined interval available to the individual station for transmission of data on the wireless LAN.

6. A traffic analysis system according to claim 1, wherein the MAC layer bandwidth component is a busy bandwidth representing the fraction of the predetermined interval in which frames were transmitted.

7. A traffic analysis system according to claim 1, wherein the MAC layer bandwidth component is an idle bandwidth representing the fraction of the predetermined interval in which frames were not transmitted.

8. A traffic analysis system according to claim 1, wherein the bandwidth is expressed as a fraction of the line rate.

9. A traffic analysis system for a wireless LAN for providing at least one performance value comprising:

a receiver for receiving a sequence of frames, including a first frame, transmitted over the wireless LAN, the frames including packets and headers,

a frame parser for selectively extracting frame information from the packets and headers of individual frames received, the frame information including a station identifier for each individual frame and a time stamp, the station identifier identifying the station which transmitted the frame, and

an analyser for analysing the extracted station identifiers, the analyser being adapted to determine the at least one performance value, wherein each performance value comprises a contention value for an individual station to minimize collisions upon entry onto the wireless LAN when transmissions are sent from a plurality of individual stations, wherein the analyser determines each performance value by counting the number of other individual stations identified in frames after the receipt of the first frame from the individual station and within a predefined time to live period beginning with receipt of the first frame from the individual station, and wherein the predefined time to live period is calculated with respect to inter-frame time durations.

10. A traffic analysis system according to claim 9 wherein the analyser is adapted to average a series of contention values obtained for the individual station during the predefined time to live period to provide an average contention value for the individual sender.

11. A traffic analysis system according to claim 10 wherein the analyser is further adapted to use the average contention value to determine a figure for the average number of deferrals incurred by the individual station.

12. A traffic analysis system according to claim 11 wherein the analyser is adapted to determine said figure for the average number of deferrals by applying the average contention to a look-up table or algorithm.

13. A traffic analysis system according to claim 12 wherein the analyser is further adapted to use the average contention value to determine a figure for the average value of the individual station'"'"'s backoff counter.

14. A traffic analysis system according to claim 13 wherein the analyser is adapted to determine said figure for the average value of the individual station'"'"'s backoff counter by applying the average contention value for the station to a look-up table or algorithm.

15. A traffic analysis system according to claim 9, wherein the analyser is adapted to obtain all contention values for all stations transmitting frames during a predefined period and to average the calculated contention values to determine an average contention value for the wireless LAN.

16. A traffic analysis system according to claim 15, wherein the analyser is further adapted to determine a probability factor for a collision on the wireless LAN from the determined average contention value for the LAN.

17. A traffic analysis system according to claim 16, wherein the analyser is adapted to determine said probability factor by applying said average contention value to a look-up table or algorithm.

18. A traffic analysis system for providing at least one performance value for a wireless LAN, comprising:

a receiver for receiving a sequence of frames, including a first frame, transmitted over the wireless LAN, the frames including packets and headers,

a frame parser for selectively extracting frame information from the packets and headers of individual frames received during a predetermined period beginning with receipt of the first frame, the frame information including a sender identifier for each individual frame and a retry flag indicating whether the individual frame was being retransmitted because of a previous transmission failure, and

an analyser for identifying types of transmission failure, the analyser being adapted to distinguish between failures arising from transmission errors and failures arising from collision errors by reference to the degree of correlation between retransmitted frames, wherein an identification of transmission failures is used to provide the performance value, and wherein the performance value further comprises a contention value to minimize collisions upon entry onto the wireless LAN when transmissions are sent from a plurality of individual stations.

19. A traffic analysis system according to claim 18, wherein the at least one performance value comprises a transmission error value for at least one station, and wherein said analyser is adapted to obtain the transmission error value by totalling the number of transmission errors identified for the at least one station within the predetermined period.

20. A traffic analysis system according to claim 18, wherein the at least one performance value is a collision value for at least one station, and wherein the analyser is adapted to obtain said collision value by totalling the number of collisions identified for the respective station within a predetermined period.

21. A traffic analysis system according to claim 18, further comprising a graphical user interface for displaying the at least one performance value.

22. A traffic analysis system according to claim 21, wherein the at least one performance value comprises a performance value for the overall LAN.

23. A traffic analysis system according to claim 22, wherein the at least one performance value comprises a MAC bandwidth value for the overall LAN.

24. A traffic analysis system according to claim 23, wherein the graphical user interface displays the MAC bandwidth value as a graphical representation.

25. A traffic analysis system according to claim 21, wherein the graphical user interface displays a performance value for at least one individual station.

26. A traffic analysis system according to claim 25, wherein the at least one performance value comprises a MAC bandwidth value for the at least one individual station.

27. A traffic analysis system according to claim 23, wherein the graphical user interface displays the MAC bandwidth value for the at least one individual station as a graphical representation.

28. A network admission system adapted to control the admittance of stations to a wireless network comprising the traffic analysis system of claim 18, whereby the admittance of stations to the network is dependent on the at least one performance value determined by the traffic analysis system.

29. A network admission system for controlling the admittance of stations to a network comprising the traffic analysis system of claim 18, the admission scheme further comprising a mechanism for removing an active station from the network in response to a performance value determined by the traffic analysis system.

30. A method of determining at least one performance value for a wireless LAN, comprising the steps of:

receiving a sequence of frames, including a first frame, transmitted over the wireless LAN, the frames including packets and headers,

selectively extracting frame information from the packets and headers of the received frames, and

analysing the frame information over a predetermined interval to provide the at least one performance value, wherein the predetermined interval begins with receipt of the first frame, wherein each performance value comprises a Medium Access Control (MAC) layer bandwidth component, wherein each performance value further comprises a contention value to minimize collisions upon entry onto the wireless LAN when transmissions are sent from a plurality of individual stations, and wherein each performance value is provided by calculating the fraction of the predetermined interval occupied by the respective bandwidth component.

31. A method according to claim 30, wherein the MAC layer bandwidth component is a load bandwidth for an individual station representing the fraction of the predetermined interval occupied by the transmission of data frames from the individual station on the wireless LAN.

32. A method according to claim 30, wherein the MAC layer bandwidth component is a load bandwidth for an individual station representing the fraction of the predetermined interval occupied by the transmission of data frames to the individual station on the wireless LAN.

33. A method according to claim 30, wherein the MAC layer bandwidth component is an access bandwidth for an individual station representing the fraction of the predetermined interval associated with a contention mechanism for the individual station operating on the wireless LAN.

34. A method according to claim 30, wherein the MAC layer bandwidth component is a free bandwidth for an individual station representing the fraction of the predetermined interval available to the individual station for transmission of data on the wireless LAN.

35. A method according to claim 30, wherein the MAC layer bandwidth component is a busy bandwidth representing the fraction of the predetermined interval in which frames were transmitted.

36. A method according to claim 30, wherein the MAC layer bandwidth component is an idle bandwidth representing the fraction of the predetermined interval in which frames were not transmitted.

37. A method according to claim 30, wherein the bandwidth is expressed as a fraction of the line rate.

38. A method according to claim 30 further comprising the step of displaying the at least one performance value to a user.

39. A method according to claim 38, wherein the at least one performance value comprises a performance value for the overall LAN.

40. A method according to claim 39, wherein the at least one performance value comprises a MAC bandwidth value for the overall LAN.

41. A method according to claim 39, wherein the MAC bandwidth value is displayed as a graphical representation.

42. A method according to claim 38, wherein the at least one displayed performance value comprises a performance value for at least one individual station.

43. A method according to claim 42, wherein the at least one displayed performance value comprises a MAC bandwidth value for the at least one individual station.

44. A method according to claim 43, wherein the MAC bandwidth value for the at least one individual station is displayed as a graphical representation.

45. A method for controlling the admittance of stations to a wireless network, wherein admittance is determined by reference to the at least one performance value determined by the method of claim 30.

46. A method of removing an active station from the network in response to a performance value determined by the method of claim 30.

47. A method for determining at least one performance value for a wireless LAN comprising the steps of:

receiving a sequence of frames, including a first frame, transmitted over the wireless LAN, the frames including packets and headers,

selectively extracting frame information from the packets and headers of individual frames received, the frame information including a station identifier for each individual frame, the station identifier identifying the station which transmitted the frame, and

analysing the extracted station identifiers to determine the at least one performance value, wherein each performance value comprises a contention value for an individual station to minimize collisions upon entry onto the wireless LAN when transmissions are sent from a plurality of individual stations, wherein the analyser determines each performance value by counting the number of other stations identified in frames within a predefined time to live period, wherein the predefined time to live period begins with receipt of the first frame from the individual station.

48. A method according to claim 47, further comprising the step of averaging a series of contention values obtained for the individual station during the predefined period to provide an average contention value for the individual sender.

49. A method according to claim 47, further comprising the use of the average contention value to determine a value for the average number of deferrals incurred by the individual station.

50. A method according to claim 49, wherein said determination of the value for the average number of deferrals is made by applying the average contention to a look-up table or algorithm.

51. A method according to claim 47, further comprising the use of the average contention value to determine a figure for the average value of an individual station'"'"'s backoff counter.

52. A method according to claim 51, wherein said determination of the figure for the average value of the individual station'"'"'s backoff counter is made by applying the average contention value for the station to a look-up table or algorithm.

53. A method according to claim 47, further comprising the steps of obtaining all contention values during a predefined period and averaging the contention values to determine an average contention value for the wireless LAN.

54. A method according to claim 53, further comprising the step of determining a probability factor for a collision on the wireless LAN from the determined average contention value for the LAN.

55. A method according to claim 54, wherein the analyser is adapted to determine said probability factor by applying said average contention value to a look-up table or algorithm.

56. A method for determining at least one performance value for a wireless LAN, comprising the steps of:

receiving a sequence of frames, including a first frame, transmitted over the wireless LAN, the frames including packets and headers,

selectively extracting frame information from the packets and headers of individual frames received during a predetermined period beginning with receipt of the first frame, the frame information including a sender identifier for each individual frame and a retry flag indicating whether the individual frame was being retransmitted because of a previous transmission failure, and

identifying types of transmission failure by distinguishing between failures arising from transmission errors and failures arising from collision errors by reference to the degree of correlation between retransmitted frames, using an identification of transmission failures to provide the performance value, and wherein the performance value further comprises a contention value to minimize collisions upon entry onto the wireless LAN when transmissions are sent from a plurality of individual stations.

57. A method according to claim 56, wherein the at least one performance value comprises a transmission error value for at least one station, and the method comprises the further step of totalling the number of transmission errors identified for the at least one station within the predetermined period to provide said transmission error value for the station.

58. A method according to claim 56, wherein the at least one performance value comprises a collision value for at least one station, and the method comprises the further step of totalling the number of collisions identified for the station within a predetermined period to provide said collision value for the station.