Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Using the IEEE 802.11 frame check sequence as a pseudo random number for packet sampling in wireless networks

      Raynel, Scott McKenzie; McGregor, Anthony James; Jorgensen, Murray A.
      DOI
       10.1109/WIOPT.2009.5291575
      Link
       ieeexplore.ieee.org
      Find in your library  
      Citation
      Export citation
      Raynel, S., McGregor, A.J. & Jorgensen, M. (2009). Using the IEEE 802.11 frame check sequence as a pseudo random number for packet sampling in wireless networks. In Proceedings of WiOPT 2009: 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Seoul, Korea, June 23-27 2009 (pp. 552-557). Piscataway, NJ, USA: IEEE Press.
      Permanent Research Commons link: https://hdl.handle.net/10289/4574
      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.
      Date
      2009
      Type
      Conference Contribution
      Publisher
      IEEE Press
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement