Self-organizing timing allocation mechanism in distributed wireless sensor networks

Hisa-Aki Tanaka, Hiroya Nakao, and Kenta Shinohara
IEICE Electronics Express, 2009.


nonlinear dynamics, self-organization, wireless sensor network


A novel, distributed timing allocation method [2, 3, 4, 5] has been proposed for packet collision avoidance in wireless sensor networks recently. In this paper, this proposed method is theoretically examined, and a hidden self-organization mechanism is unveiled. As the result, some important fundamental questions regarding this method are reasonably resolved. Namely, our present analysis provides a definite criterion, as to when it functions properly for densely connected networks in real noisy environments.

ハード的, ソフト的に制約の大きいワイヤレスセンサネットワークにおいて, パケットの衝突を避ける新規なタイミング同期手法(timing allocation method)を提案している. この論文では, 提案された手法に関する基本的であるが重要な疑問を解決した. この解析により, ノードが密集して配置されているネットワークにおいて, ノイズを含む実環境でも正しく機能するガイドラインも得られる.

Download PDF

Figures at a glance


  1. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar,“ Next Century Challenges: Scalable Coordination in Sensor Networks,”ACM Mobicom Conference, Seattle, WA, Aug. 1999.
  2. H. Tanaka, talk at symposium session in 2003 autumn meeting of physical society of Japan. PPT slides are available at jp/literature/butsuri20030922.pdf .
  3. M. Date, H. Tanaka, and Y. Morita, Japanese patent number 417389, 19th Sept. 2003 (filing date). Summary is available at (in Japanese).
  4. Y. Kubo and K. Sekiyama,“ Communication Timing Control with Interference Detection for Wireless Sensor Networks, ”EURASIP Journal on Wireless Communications and Networking, Vol. 2007, 2007.
  5. Summary is available at sosiki/joho tsusin/ scope/event/h20yokousyu/session1/network3.pdf (in Japanese).
  6. Y. Kuramoto, Chemical Oscillations, Waves, and Turbulence, Berlin, Germany: Springer, 1984; Lecture Notes in Physics, 1975, vol. 39.
  7. K. Okuda, “Variety and generality of clustering in globally coupled oscillators,” Physica D, Vol.63, pp. 424-436, 1993.