KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Sequential Hypothesis Testing based Polling Interval Adaptation in Wireless Sensor Networks for IoT Applications

  • Lee, Sungryoul (The Attached Institute of Electronics and Telecommunications Research Institute (ETRI))
  • Received : 2016.08.02
  • Accepted : 2016.12.27
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

It is well known that duty-cycling control by dynamically adjusting the polling interval according to the traffic loads can effectively achieve power saving in wireless sensor networks. Thus, there has been a significant research effort in developing polling interval adaptation schemes. Especially, Dynamic Low Power Listening (DLPL) scheme is one of the most widely adopted open-looping polling interval adaptation techniques in wireless sensor networks. In DLPL scheme, if consecutive idle (busy) samplings reach a given fixed threshold, the polling interval is increased (decreased). However, due to the trial-and-error based approach, it may significantly deteriorate the system performance depending on given threshold parameters. In this paper, we propose a novel DLPL scheme, called SDL (Sequential hypothesis testing based Dynamic LPL), which employs sequential hypothesis testing to decide whether to change the polling interval conforming to various traffic conditions. Simulation results show that SDL achieves substantial power saving over state-of-the-art DLPL schemes.

Keywords

References

  1. A. Zanella, N. Bui, A. Castellani, L. Vangelista and M. Zorzi, "Internet of things for smart cities," IEEE Internet of Things Journal. vol.1, no. 1, pp.22-32, 2014. https://doi.org/10.1109/JIOT.2014.2306328
  2. J. Polastre, J. Hill and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. of ACM Sensys, 2004.
  3. M. Buettner, G. V. Yee, E. Anderson and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," in Proc. of ACM Sensys, 2006.
  4. K. Stone and M. Colagrosso, "Efficient duty cycling through prediction and sampling in wireless sensor networks," Wireless Commun. and Mobile Computing, vol. 7, no. 9, pp.1087-1102, 2007. https://doi.org/10.1002/wcm.483
  5. W. Ye, J. Heidemann and D. Estrin, "An energy efficient mac protocol for wireless sensor networks," in Proc. of IEEE INFOCOM, 2002.
  6. S. Lee, J. Park and L Choi, "AMAC: Traffic-adaptive sensor network MAC protocol through variable duty-cycle operations," in Proc. of IEEE ICC, 2007.
  7. S. Lee, J. Choi, J. Na and C. Kim, "Analysis of dynamic low power listening schemes in wireless sensor networks," IEEE Comm. Letters, vol. 13, no. 1, pp.43-45, 2009. https://doi.org/10.1109/LCOMM.2009.081418
  8. P. Hurni and T. Braun, "Maxmac: A maximally traffic-adaptive MAC protocol for wireless sensor networks," Wireless Sensor Networks, vol. 5970, pp. 289-305, 2010.
  9. C. Merlin and W. Heinzelman, "Network-aware adaptation of MAC scheduling for wireless sensor networks," in Proc. of DCOSS(Poster Session), 2007.
  10. C. Merlin and W. Heinzelman, "Schedule adaptation of low-power listening protocols for wireless sensor networks," IEEE Trans. on Mobile Computing, vol. 9, no. 5, pp. 672-685, 2010. https://doi.org/10.1109/TMC.2009.153
  11. C. Merlin and W. Heinzelman, "Duty cycle control for low-power listening MAC protocols," IEEE Trans. on Mobile Computing, vol. 9, no. 11, pp.1508-1521, 2010. https://doi.org/10.1109/TMC.2010.116
  12. M. Avvenuti, P. Corsini, P. Masci and A. Vecchio, "Increasing energy eficiency of a preamble sampling MAC protocol for wireless sensor networks," in Proc. of IEEE Mobile Computing and Wireless Comm. Int'l Conf., 2006.
  13. K. Wong and D. Arvind, "SpeckMAC: Low-Power Decentralised MAC Protocol Low Data Rate Transmissions in Specknets," in Proc. of Second IEEE Int'l Work shop Multi-Hop Ad Hoc Networks: From Theory to Reality (REALMAN '06), 2006.
  14. H. Byun and J. So, "Queue-based adaptive duty cycle control for wireless sensor networks," in Proc. of int'l conference on Algorithms and architectures for parallel processing, 2011.
  15. H. Byun and J. Yu, "Queue management based duty cycle control for end-to-end delay guarantees in wireless sensor networks," IEEE Trans. on Mobile Computing, vol. 12, no. 6, pp. 1214-1224, 2013. https://doi.org/10.1109/TMC.2012.102
  16. A. Wald, Sequential Analysis, J. Wiley & Sons, New York, 1947.
  17. J. Jung, V. Paxson, A. W Berger and H. Balakrishnan, "Fast Portscan Detection Using Sequential Hypothesis Testing," in Proc. of IEEE Symp. Security and Privacy, 2004.
  18. J. Ho, M. Wright, S. K. Das, "Fast Detection of Mobile Replica Node Attacks in Wireless Sensor Networks using Sequential Hypothesis Testing," IEEE Trans. on Mobile Computing, vol. 10, no. 6, pp.767-782,2011. https://doi.org/10.1109/TMC.2010.213
  19. Y. Rong , A. Teymorian , L. Ma , X. Cheng and H. Choi, "A novel adaptation scheme for 802.11 Networks," IEEE Trans. Wireless Commun., vol. 8, no. 2, pp.862-870, 2009. https://doi.org/10.1109/TWC.2009.071196