KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Firing Offset Adjustment of Bio-Inspired DESYNC-TDMA to Improve Slot Utilization Performances in Wireless Sensor Networks

  • Received : 2016.10.19
  • Accepted : 2017.01.22
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The wireless sensor network (WSN) is a key technology to support the Internet of things (IoT) paradigm. The efficiency of the MAC protocol in WSN is very important to take scalability with restricted wireless resources. The DESYNC-TDMA has an advantage of simple distributed slot allocation inspired by nature, but there is a critical disadvantage of split slots by firing message. The basic split slot model has less efficiency for continuous packet transmitting because of wasting of the slots less than the packet size. In this paper, we propose a firing offset adjustment scheme to improve the efficiency of slot utilizations, which can manage the slot assigned to each node as a single large block, called the single slot model. The performance analysis models for both the existing and the proposed schemes are also derived. Experimental results show that the proposed method provide better efficiency of slot utilization than the existing schemes without any loss of the nature of the desynchronization.

Keywords

References

  1. P. Rawat, K. D. Singh, H. Chaouchi, and J. M. Bonnin, "Wireless sensor networks: A survey on recent developments and potential synergies," The Journal of Supercomputing, Vol.68, No.1, pp 1-48, Apr. 2014. https://doi.org/10.1007/s11227-013-1021-9
  2. V. K. N. Lau and Y.-K. Kwok, "CHARISMA: a novel channel-adaptive TDMA-based multiple access control protocol for integrated wireless voice and data services," in Proc. of IEEE WCNC, pp. 507-511, Sep. 2000.
  3. C. Zhu and M. S. Corson, "A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks," Wirel. Netw. Vol. 7, No. 4, pp. 371-384. Sep. 2001. https://doi.org/10.1023/A:1016683928786
  4. I. Jawhar and J. Wu, "QoS Support in TDMA-Based Mobile Ad Hoc Networks," J. Comput. Sci. & Technol., Vol. 20, No. 6, pp. 797-810. Nov. 2005. https://doi.org/10.1007/s11390-005-0797-3
  5. S. Park and D. Sy, "Dynamic control slot scheduling algorithms for TDMA based Mobile Ad Hoc Networks," in Proc. of IEEE MILCOM '08, Nov. 2008.
  6. L. Schenato and F. Fiorentin, "Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks," Automatica, Vol. 47, No. 9, pp. 1878-1886, Sep. 2011. https://doi.org/10.1016/j.automatica.2011.06.012
  7. J. Degesys, I. Rose, A. Patel, and R. Nagpal, "DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks," in Proc. of IEEE IPSN '07, Apr. 2007.
  8. F. Dressler and O. B. Akan, "A Survey on Bio-inspired Networking," Computer Networks Journal (Elsevier), vol. 54, no. 6, pp. 881-900, Apr. 2010. https://doi.org/10.1016/j.comnet.2009.10.024
  9. G. Werner-Allen, G. Tewari, A. Patel, R.Nagpal, and M. Welsh, "Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects," in Proc. of ACM SenSys '05, Nov. 2005.
  10. R. Mirollo and S. Strogatz, "Synchronization of pulse-coupled biological oscillators," SIAM Journal of Applied Math, Vol. 50, No. 6, pp. 1645-1662, Dec. 1990. https://doi.org/10.1137/0150098
  11. C. Lien, S. Chang, C. Chang, and D. Lee, "Anchored desynchronization," in Proc. of IEEE INFOCOM '12, Mar. 2012.
  12. Y. Taniguchi, "Desynchronization-based Weighted Scheduling Adaptive to Traffic Load for Wireless Networks," in Proc. of IEEE I4CT '14, Sept. 2014.
  13. Y. Kim, H. Choi, and J. Lee, "A Bioinspired Fair Resource-Allocation Algorithm for TDMA-Based Distributed Sensor Networks for IoT," Int. J. Distrib. Sens. N., Vol. 2016, Apr. 2016.
  14. K. Kim, B.-h. Roh, B.-s. Roh, and J. Choi., "Enhanced DESYNC-TDMA algorithm for efficient packet delivery in distributed MANETs," in Proc. of BICT 2014. Dec. 2014.
  15. B.-s. Roh, D. Kum, T. Kim, J. Choi, K. Kim, and B.-h. Roh, "Efficient and adaptive resource allocation scheme for self-organizing DESYNC TDMA network," in Proc. of BICT 2014. Dec. 2014.
  16. B.-s. Roh, M. Han, M. Hoh, H. Park, K. Kim, and B.-h. Roh, "Distributed Call Admission Control for DESYNC-TDMA in Mobile Ad Hoc Networks," in Proc. of BICT 2015. Dec. 2015.
  17. C. Muhlberger, "Energetic and Temporal Analysis of a Desynchronized TDMA Protocol for WSNs," 8. Fachgesprach Sensornetzwerke, FGSN 2009.
  18. D. Young, "USAP: A Unifying Dynamic Distributed Multichannel TDMA Slot Assignment Protocol," in Proc. of IEEE MILCOM '96, Oct. 1996.
  19. IEEE 802.11 Working Group, "IEEE Standard for Information technology--Telecommunications and information exchange between systems Local and metropolitan area networks--Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," in Proc. of IEEE Std 802.11-2012 (Revision of IEEE Std 802.11-2007), pp.1-2793, Mar. 2012.
  20. C. Muhlberger, and R. Kolla, "Extended desynchronization for multi-hop topologies," Institut fur Informatik, Universitat Wurzburg, Tech. Rep. 460, Jul. 2009.

Cited by

  1. Adaptive Strategy to Change Firing Phases of Collided Nodes in Extended-Desync TDMA-Based MANETs vol.21, pp.20, 2017, https://doi.org/10.3390/s21206776