This Article 
 Bibliographic References 
 Add to: 
Improving Spectral and Temporal Efficiency of Collocated IEEE 802.15.4 LR-WPANs
December 2009 (vol. 8 no. 12)
pp. 1596-1609
Tae Hyun Kim, University of Illinois at Urbana-Champaign
Jae Yeol Ha, MZEN Co. Ltd., Seoul
Sunghyun Choi, Seoul National University, Seoul
The number of frequency channels specified for IEEE 802.15.4 low-rate wireless personal area networks (LR-WPANs) does not suffice to operate a variety of collocated WPAN applications that the standard is targeting. To overcome this limit, we introduce Virtual Channel, a novel concept to increase the number of available channels by efficiently managing given spectral and temporal resources. A virtual channel is created by scheduling a superframe and selecting a logical channel. This extends the notion of a channel from spectral domain to spectral and temporal domain. Specifically, we propose a superframe scheduler using throughput estimation (SUTE) of the IEEE 802.15.4 carrier sense multiple access with collision avoidance (CSMA/CA). In addition, nearest vacancy search (NEVS) is proposed, both of which are for temporal efficiency of the collocation. For both spectral and temporal efficiency, virtual channel selector (VCS) is proposed. The simulation results show that a remarkable improvement on the collocation efficiency of IEEE 802.15.4 can be achieved by our proposals. Moreover, this study also reveals the fundamental drawback of the current standard in terms of the collocation efficiency that the beacon interval and superframe duration are adjustable only by exponent parameters.

[1] IEEE Std 802.15.4-2003, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for Low Rate Wireless Personal Area Networks (LR-WPANs), IEEE, Dec. 2003.
[2] ZigBee Alliance: Industrial Association to Enable Reliable, Cost Effective, Low-Power, Wirelessly Networked Monitoring and Control Products, http:/, 2009.
[3] P. Covell, ZigBee Applications Profiles, Introduction Material, ZigBee Alliance Slides 084 995r00ZB MWG, July 2008.
[4] A. Sikora and V.F. Groza, “Coexistence of IEEE 802.15.4 with Other Systems in the 2.4 GHz ISM-Band,” Proc. IEEE Instrumentation and Measurement Technology Conf. (IMTC '05), vol. 3, pp. 1786-1791, May 2005.
[5] S. Pollin et al., “Distributed Cognitive Coexistence of 802.15.4 with 802.11,” Proc. IEEE Int'l Conf. Cognitive Radio Oriented Wireless Networks and Comm. (CROWNCOM '06), pp. 1-5, June 2006.
[6] IEEE 802.15.4-2006 (Revision of IEEE Std. 802.15.4-2003), Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for Low Rate Wireless Personal Area Networks (LR-WPANs), IEEE, June 2006.
[7] T.R. Park, “Latency Reduction Algorithms for Wireless Sensor Networks,” PhD dissertation, Seoul Nat'l Univ., 2005.
[8] T.R. Park et al., “Throughput and Energy Consumption Analysis of IEEE 802.15.4 Slotted CSMA/CA,” IEE Electronics Letters, vol. 41, no. 18, pp. 1017-1019, Sept. 2005.
[9] “The Network Simulator—ns-2,” http://nsnam.isi.edunsnam, 2009.
[10] T.H. Kim et al., “Virtual Channel Management for Densely Deployed IEEE 802.15.4 LR-WPANs,” Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '06), Mar. 2006.
[11] I. Howitt and J.A. Gutierrez, “IEEE 802.15.4 Low Rate Wireless Personal Area Network Coexistence Issues,” Proc. IEEE Wireless Comm. Networking Conf. (WCNC '03), vol. 3, pp. 1481-1486, Mar. 2003.
[12] S.Y. Shin et al., “Packet Error Rate Analysis of Zigbee under WLAN and Bluetooth Interferences,” IEE Trans. Wireless Comm., vol. 6, no. 8, pp. 2825-2830, Aug. 2007.
[13] C. Won et al., “Adaptive Radio Channel Allocation for Supporting Coexistence of 802.15.4 and 802.11b,” Proc. IEEE Vehicular Technology Conf. (VTC '05-Fall), vol. 4, pp. 2522-2526, Sept. 2005.
[14] R.C. Shah and L. Nachman, “Interference Detection and Mitigation in IEEE 802.15.4 Networks,” Proc. IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp. 553-554, Apr. 2008.
[15] W.K. Hale, “Frequency Assignment: Theory and Applications,” Proc. IEEE, vol. 68, no. 12, pp. 1497-1514, Dec. 1980.
[16] K.I. Aardal et al., “Models and Solution Techniques for Frequency Assignment Problems,” Annals of Operations Research, vol. 153, no. 1, pp. 79-129, Sept. 2007.
[17] M. Cuppini, “A Genetic Algorithm for Channel Assignment Problems,” European Trans. Telecomm. and Related Technology, vol. 5, no. 2, pp. 285-294, Mar. 1994.
[18] C.Y. Ngo and V.O.K. Li, “Fixed Channel Assignment in Cellular Radio Networks Using a Modified Genetic Algorithm,” IEEE Trans. Vehicular Technology, vol. 47, no. 1, pp. 163-172, Feb. 1998.
[19] S. Ramanathan, “A Unified Framework and Algorithm for Channel Assignment in Wireless Networks,” Wireless Networks, vol. 5, no. 2, pp. 81-94, Mar. 1999.
[20] I. Rhee et al., “DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks,” Proc. ACM MobiHoc, pp. 190-201, May 2006.
[21] J. Mitola and J.G.Q. Maguire, “Cognitive Radio: Making Software Radio More Personal,” IEEE Personal Comm., vol. 6, no. 4, pp. 13-18, Aug. 1999.
[22] S. Haykin, “Cognitive Radio: Brain-Empowered Wireless Communications,” IEEE J. Selected Areas in Comm., vol. 23, no. 2, pp.201-220, Feb. 2005.
[23] S.-L. Wut et al., “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” Proc. Int'l Symp. Parallel Architectures, Algorithms, and Networks (I-SPAN '00), pp. 232-237, Dec. 2000.
[24] J. So and N.H. Vaidya, “Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver,” Proc. ACM MobiHoc, pp. 222-233, May 2004.
[25] M. Kodialam and T. Nandagopal, “Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks,” Proc. ACM MobiCom, pp. 73-87, Aug./Sept. 2005.
[26] K.N. Ramachandran et al., “Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks,” Proc. IEEE INFOCOM, pp. 1-12, Apr. 2006.
[27] IEEE 802.15.5: IEEE 802.15 Task Group 5 (TG5) to Enable Mesh Networking,, IEEE, 2009.

Index Terms:
Algorithm/protocol design and analysis, wireless sensor networks, standards, mobile communication systems, scheduling.
Tae Hyun Kim, Jae Yeol Ha, Sunghyun Choi, "Improving Spectral and Temporal Efficiency of Collocated IEEE 802.15.4 LR-WPANs," IEEE Transactions on Mobile Computing, vol. 8, no. 12, pp. 1596-1609, Dec. 2009, doi:10.1109/TMC.2009.85
Usage of this product signifies your acceptance of the Terms of Use.