Research Article
Using the IEEE 802.11 Frame Check Sequence as a Pseudo Random Number for Packet Sampling in Wireless Networks
@INPROCEEDINGS{10.1109/WIOPT.2009.5291575, author={Scott Raynel and Anthony McGregor and Murray Jorgenses}, title={Using the IEEE 802.11 Frame Check Sequence as a Pseudo Random Number for Packet Sampling in Wireless Networks}, proceedings={5th International workshop on Wireless Network Measurements}, publisher={IEEE}, proceedings_a={WINMEE}, year={2009}, month={10}, keywords={packet sampling wireless fcs}, doi={10.1109/WIOPT.2009.5291575} }- Scott Raynel
Anthony McGregor
Murray Jorgenses
Year: 2009
Using the IEEE 802.11 Frame Check Sequence as a Pseudo Random Number for Packet Sampling in Wireless Networks
WINMEE
IEEE
DOI: 10.1109/WIOPT.2009.5291575
Abstract
Low power devices such as common wireless router platforms are not capable of performing reliable full packet capture due to resource constraints. In order for such devices to be used to perform link-level measurement on IEEE 802.11 networks, a packet sampling technique is required in order to reliably capture a representative sample of frames. The traditional Berkeley Packet Filter mechanism found in UNIX-like operating systems does not directly support packet sampling as it provides no way of generating pseudo-random numbers and does not allow a filter program to keep state between invocations. This paper explores the use of the IEEE 802.11 Frame Check Sequence as a source of pseudo-random numbers for use when deciding whether to sample a packet. This theory is tested by analysing the distribution of Frame Check Sequences from a large, real world capture. Finally, a BPF program fragment is presented which can be used to efficiently select packets for sampling.