Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.11.011

Multi-Channel Pipelining for Energy Efficiency and Delay Reduction in Wireless Sensor Network  

Lee, Yoh-Han (Korea Advanced Institute of Science and Technology)
Kim, Daeyoung (Korea Advanced Institute of Science and Technology)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.11, 2014 , pp. 11-18 More about this Journal
Abstract
Most of the energy efficient MAC protocols for wireless sensor networks (WSNs) are based on duty cycling in a single channel and show competitive performances in a small number of traffic flows; however, under concurrent multiple flows, they result in significant performance degradation due to contention and collision. We propose a multi-channel pipelining (MCP) method for convergecast WSN in order to address these problems. In MCP, a staggered dynamic phase shift (SDPS) algorithms devised to minimize end-to-end latency by dynamically staggering wake-up schedule of nodes on a multi-hop path. Also, a phase-locking identification (PLI) algorithm is proposed to optimize energy efficiency. Based on these algorithms, multiple flows can be dynamically pipelined in one of multiple channels and successively handled by sink switched to each channel. We present an analytical model to compute the duty cycle and the latency of MCP and validate the model by simulation. Simulation evaluation shows that our proposal is superior to existing protocols: X-MAC and DPS-MAC in terms of duty cycle, end-to-end latency, delivery ratio, and aggregate throughput.
Keywords
Multi-channel Pipelining; Energy Efficiency; Dynamic Phase Shift; Wireless Sensor Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gang Lu et al., "An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks," in Proc. of IEEE International Parallel and Distributed Processing Symposium, April 2004.
2 Atzori, Luigi, et al., "The internet of things: A survey," Computer Networks, 54(1), pp. 2787-2805, 2010.   DOI   ScienceOn
3 W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated, adaptive sleeping sleep for wireless sensor networks," IEEE/ACM Transactions on Networking, 12(3), pp. 493-506, June 2004.   DOI   ScienceOn
4 En-Yi A. Lin, et al., "Power-efficient rendezvous schemes for dense wireless sensor networks," in Proc. of IEEE International Conference on Communications, pp. 3769-3776, June 2004.
5 S. M. Ross, Introduction to Probability Models, Academic Press, 7th edition, 2000.
6 M. Buettner et al., "X-MAC: a short preamble mac protocol for duty-cycled wireless sensor networks," in Proc. of ACM Conference on Embedded Networked Sensor Systems, pp. 307-320, November 2006.
7 L. Yoh-han and K. Daeyoung, "An energy-efficient MAC using dynamic phase shift for wireless sensor networks," in Proc. of IEEE Wireless Communications and Networking Conference, pp. 1-6, April 2010.
8 이요한, 김대영, 허미정. "무선 센서 네트워크에서 다중 채널 파이프라인을 이용한 MAC 프로토콜." 한국통신학회 학술대회논문집 (2013): 796-797.
9 Scalable Network Technologies, Qualnet, http://www.scalable-networks.com, 2014.