By virtue of the rapid progress of IoT technology, communication devices are increasing drastically. Along with the increase, collision of transmission often happens, resulting in restricted throughput. This restriction is mainly caused by a hidden node problem. To resolve that difficulty, a promising methodology is Time Division Multiple Access (TDMA) based on a Pulse Coupled Oscillator (PCO) model. Among them, Self-organizing Network Coordination Framework (SoNCF) presents various benefits. However, in some network topologies, the performance of SoNCF is degraded because the order of random initial phases of nodes is unchanged. As described in this paper, we analyze the effect of transmission ordering on SoNCF using graph theory concepts. We also consider its extension to resolve it through reordering. Its effectiveness was confirmed through simulation.


Wireless network Pulse coupled oscillator Synchronization Self-organization 


  1. 1.
    Anglea, T., Wang, Y.: Phase desynchronization: a new approach and theory using pulse-based interaction. IEEE Trans. Signal Process. 65, 1160–1171 (2017). Scholar
  2. 2.
    Degesys, J., Rose, I., Patel, A., Nagpal, R.: DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks. In: International Symposium on Information Processing in Sensor Networks (PSN), pp. 11–20 (2007).
  3. 3.
    Gentz, R., Scaglione, A., Ferrari, L., Hong, Y.-W.P.: PulseSS: a pulse-coupled synchronization and scheduling protocol for clustered wireless sensor networks. IEEE Internet Things J. 3, 1222–1234 (2016). Scholar
  4. 4.
    Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29, 1645–1660 (2013). Scholar
  5. 5.
    Jayasuriya, A., Perreau, S., Dadej, A., Gordon, S.: Hidden vs. exposed terminal problem in ad hoc networks. In: Proceedings Australian Telecommunication Network and Applications Conference, pp. 52–59 (2004)Google Scholar
  6. 6.
    Kamimura, A., Tomita, K.: Self-organizing network coordination framework enabling collision-free and congestionless wireless sensor networks. J. Network Comput. Appl. 93, 228–244 (2017). Scholar
  7. 7.
    Kubo, Y., Sekiyama, K.: Communication timing control with interference detection for wirelesssensor networks. EURASIP J. Wireless Commun. Networking, Article ID: 54968 (2007). Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.National Institute of Advanced Industrial Science and Technology (AIST)TsukubaJapan

Personalised recommendations