The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2012 vol.11)
pp: 543-552
Kaishun Wu , Phys. & Eng, Sun Yat-sen Univ., Guangzhou, China
Haoyu Tan , Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
Hoi-Lun Ngan , Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
Yunhuai Liu , Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
Lionel M. Ni , Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
ABSTRACT
IEEE 802.15.4 standard specifies physical layer (PHY) and medium access control (MAC) sublayer protocols for low-rate and low-power communication applications. In this protocol, every 4-bit symbol is encoded into a sequence of 32 chips that are actually transmitted over the air. The 32 chips as a whole is also called a pseudonoise code (PN-Code). Due to complex channel conditions such as attenuation and interference, the transmitted PN-Code will often be received with some PN-Code chips corrupted. In this paper, we conduct a systematic analysis on these errors occurring at chip level. We find that there are notable error patterns corresponding to different cases. We then show that recognizing these patterns enables us to identify the channel condition in great details. We believe that understanding what happened to the transmission in our way can potentially bring benefit to channel coding, routing, and error correction protocol design. Finally, we propose Simple Rule, a simple yet effective method based on the chip error patterns to infer the link condition with an accuracy of over 96 percent in our evaluations.
INDEX TERMS
Zigbee, access protocols, channel coding, error analysis, pseudonoise codes, telecommunication network routing, error correction protocol design, chip error pattern analysis, IEEE 802.15.4 standard specifies physical layer, medium access control protocols, MAC sublayer protocols, low-rate communication applications, low-power communication applications, pseudonoise code, PN-code chips, complex channel conditions, channel coding, Interference, Time series analysis, Measurement, Attenuation, Bars, Mobile computing, Spread spectrum communication, measurement study., IEEE 802.15.4, physical layer (PHY), pseudonoise (PN) codes, chip error patterns
CITATION
Kaishun Wu, Haoyu Tan, Hoi-Lun Ngan, Yunhuai Liu, Lionel M. Ni, "Chip Error Pattern Analysis in IEEE 802.15.4", IEEE Transactions on Mobile Computing, vol.11, no. 4, pp. 543-552, April 2012, doi:10.1109/TMC.2011.44
REFERENCES
[1] K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis, “Understanding the Causes of Packet Delivery Success and Failure in Dense Wireless Sensor Networks,” Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (Sensys), 2006.
[2] G. Zhou and T. He, and J.A. Stankovic, and T. Abdelzaher, “RID: Radio Interference Detection in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2005.
[3] A. Cerpa and J.L. Wong, and L. Kuang, and M. Potkonjak, and D. Estrin, “Statistical Model of Lossy Links in Wireless Sensor Networks,” Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN), 2005.
[4] A. Woo and D. Culler, “A Transmission Control Scheme for Media Access in Sensor Networks,” Proc. ACM MobiCom, 2001.
[5] C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, “Measurement-Based Models of Delivery and Interference in Static Wireless Networks,” Proc. ACM SIGCOMM, 2006.
[6] J. Zhang, K. Tan, J. Zhao, H. Wu, and Y. Zhang, “A Practical Snr-Guided Rate Adaptation,” Proc. IEEE INFOCOM, 2008.
[7] IEEE Std 802.15.4-2006, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE, 2006.
[8] M. Zuniga and B. Krishnamachari, “Analyzing the Transitional Region in Low Power Wireless Links,” Proc. IEEE First Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2004.
[9] R. Gummadi, D. Wetherall, B. Greenstein, S. Seshan, “Understanding and Mitigating the Impact of RF Interference on 802.11 Networks,” Proc. ACM SIGCOMM, 2007.
[10] E. Blossom, “GNU Software Defined Radio,” http://www.gnu. org/softwaregnuradio, 2011.
[11] Ettus Research LLC, “The Universal Software Radio Peripheral or USRP,” 2008.
[12] T. Schmid, “GNU Radio 802.15. 4 En-and Decoding,” technical report, Univ. of California, Los Angeles, NESL, 2005.
[13] Spirient, “SR5500 Wireless Channel Emulator,” technical document, 2006.
[14] J. Zhao and R. Govindan, “Understanding Packet Delivery Performance in Dense Wireless Sensor Networks,” Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (Sensys), 2003.
[15] T. Rappaport, Wireless Communications. Prentice Hall PTR, 2002.
[16] “PCM-ZIGBEE Datasheet,” http://www.winsystems.com/ datasheets PCM-ZIGBEE-DS.pdf, 2011.
[17] D. Eckhardt and P. Steenkiste, “Measurement and Analysis of the Error Characteristics of an In-Building Wireless Network,” Proc. ACM SIGCOMM, 1996.
[18] A. Willig et al., “Measurements of a Wireless Link in an Industrial Environment Using an IEEE 802.11-Compliant Physical Layer,” IEEE Trans. Industrial Electronics, vol. 49, no. 6, pp. 1265-1282, Dec. 2002.
[19] D. Aguayo, J. Bicket, S. Biswas, G. Judd, R. Morris, “Link-Level Measurements from an 802.11b Mesh Network,” Proc. ACM SIGCOMM, 2004.
[20] B. Han, L. Ji, S. Lee, B. Bhattacharjee, and R.R. Miller, “All Bits Are Not Equal ¨- a Study of IEEE 802.11 Communication Bit Errors,” Proc. IEEE INFOCOM, 2009.
[21] S. Rayanchu, A. Mishra, D. Agrawal, S. Saha, and S. Banerjee, “Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal,” Proc. IEEE INFOCOM, 2008.
[22] K. Jamieson and H. Balakrishnan, “PPR: Partial Packet Recovery for Wireless Networks,” Proc. ACM SIGCOMM, 2007.
[23] H.B. Sachin Katti, D. Katabi, and M. Medard, “Symbol-Level Network Coding for Wireless Mesh Networks,” Proc. SIGCOMM, 2008.
[24] U.I. Muhammad and H. Radha, “Reducing Packet Losses in Networks of Commodity IEEE 802.15.4 Sensor Motes Using Cooperative Communication and Diversity Combination,” Proc. IEEE INFOCOM, 2008.
[25] U.I. Muhammad, K. Moonseong, and H. Radha, “Reducing Packet Losses in Networks of Commodity IEEE 802.15.4 Sensor Motes Using Cooperative Communication and Diversity Combination,” Proc. IEEE INFOCOM, 2009.
[26] H.-S.W. So, K. Fall, and J. Walrand, “Packet Loss Behavior in a Wireless Broadcast Sensor Networks,” technical report, Univ. of California, Berkeley, 2003.
[27] Chipcon, “CC2420 Datasheet,” 2005.
[28] K. Wu, H. Tan, H.-L. Ngan, and L.M. Ni, “Chip Error Pattern Analysis in IEEE 802.15.4,” Proc. IEEE INFOCOM, 2010.
[29] K. Wu, H. Tan, Y. Liu, J. Zhang, Q. Zhang, and L.M. Ni, “Side Channel: Bits over Interference,” Proc. ACM MobiCom, 2010.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool