Computing with Time
作者： B. K. Szymanski , G. G. Chen
关键词: Theoretical computer science 、 Artificial neuron 、 Routing protocol 、 Routing (electronic design automation) 、 Natural computing 、 Distributed algorithm 、 Broadcast communication network 、 Computer science 、 Brooks–Iyengar algorithm 、 Wireless sensor network
摘要: This article advocates a new computing paradigm, called with time, that is capable of efficiently performing certain class computation, namely, searching in parallel for the closest value to given parameter. It shares some features idea action potentials proposed by Hopfield, which originated field artificial neuron networks. The basic time captured novel distributed algorithm based on broadcast communication lecture hall algorithm, can compute minimum among n positive numbers, each residing separate processor, using only O(1) broadcasts. When applied sensor networks, leads an interesting routing protocol having several desirable properties.
oxfordjournals.org
oup.com
rpi.edu 
sci-hub.se 参考文章(30)
David A. Maltz, David B. Johnson, Josh Broch, DSR: the dynamic source routing protocol for multihop wireless ad hoc networks Ad hoc networking. pp. 139- 172 ,(2001)
Rufin VanRullen, Simon J Thorpe, None, Is it a bird? Is it a plane? Ultra-rapid visual categorisation of natural and artifactual objects. Perception. ,vol. 30, pp. 655- 668 ,(2001) , 10.1068/P3029
David E. Rumelhart, David Zipser, Feature Discovery by Competitive Learning. Cognitive Science. ,vol. 9, pp. 75- 112 ,(1985) , 10.1016/S0364-0213(85)80010-0
J. J. Hopfield, Transforming neural computations and representing time Proceedings of the National Academy of Sciences of the United States of America. ,vol. 93, pp. 15440- 15444 ,(1996) , 10.1073/PNAS.93.26.15440
Marc Heissenbüttel, Torsten Braun, Thomas Bernoulli, Markus Wälchli, BLR: beacon-less routing algorithm for mobile ad hoc networks Computer Communications. ,vol. 27, pp. 1076- 1086 ,(2004) , 10.1016/J.COMCOM.2004.01.012
Fan Ye, Gary Zhong, Songwu Lu, Lixia Zhang, GRAdient broadcast: a robust data delivery protocol for large scale sensor networks Wireless Networks. ,vol. 11, pp. 285- 298 ,(2005) , 10.1007/S11276-005-6612-9
J. J. Hopfield, Pattern recognition computation using action potential timing for stimulus representation Nature. ,vol. 376, pp. 33- 36 ,(1995) , 10.1038/376033A0
Simon Thorpe, Denis Fize, Catherine Marlot, Speed of processing in the human visual system. Nature. ,vol. 381, pp. 520- 522 ,(1996) , 10.1038/381520A0
Kamil Wasilewski, Joel W. Branch, Mark Lisee, Boleslaw K. Szymanski, Self-healing routing: a study in efficiency and resiliency of data
delivery in wireless sensor networks Unattended Ground, Sea, and Air Sensor Technologies and Applications IX. ,vol. 6562, pp. 656218- ,(2007) , 10.1117/12.723515
K. P. Unnikrishnan, J. J. Hopfield, D. W. Tank, Speaker-independent digit recognition using a neural network with time-delayed connections Neural Computation. ,vol. 4, pp. 108- 119 ,(1992) , 10.1162/NECO.1992.4.1.108