Skip to main content
SpringerLink
Log in

Distributed Computation of Averages Over Wireless Sensor Networks Through Synchronization of Data-Encoded Pulse-Coupled Oscillators

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

This paper develops an efficient scheme for distributed computation of averages of the node data over wireless sensor networks. The scheme first formulates a data-encoded pulse-coupled oscillator (DE-PCO) model for sensor nodes, in which the node data is encoded into a PCO phase shift, and then it defines a deferred and accumulated coupling (DAC) strategy which describes the data coupling between different nodes. Following the DAC strategy, the coupled DE-PCO converges to a synchronizing equilibrium from which each node can decode the global average of the node data. Compared with the conventional communication network, the DE-PCO-based computation does not require special data routing and medium access control (MAC) protocols. Therefore, the proposed scheme is efficient and easy to implement.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: A survey, Computer Networks, Vol. 38, No. 4, pp. 393–422, 2002. doi:10.1016/S1389-1286(01)00302-4.

    Article  Google Scholar 

  2. S. S. Iyengar and R. R. Brooks, Distributed Sensor Networks, Chapman & Hall/CRC, Boca Raton, 2005.

    MATH  Google Scholar 

  3. S. A. Aldosari and M. F. Moura, Distributed detection in sensor network: connectivity graph and small world networks, The 39th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, October 2005.

  4. L. Xiao, S. Boyd and S. Lall, A scheme for robust distributed sensor fusion based on average consensus, IPSN’05, pp. 63-70, Los Angeles, April 2005.

  5. N. Bulusu, J. Heidemann, and D. Estrin, GPS-less low cost outdoor localization for very small devices, IEEE Personal Communications, Vol. 7, No. 5, pp. 28–34, 2000. doi:10.1109/98.878533.

    Article  Google Scholar 

  6. T. Pham, D. S. Scherber, and H. Papadopoulos, Distributed source localization algorithms for acoustic ad-hoc sensor networks, Proceedings of the IEEE SAM’04, Sitges, Spain, July 2004.

  7. L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems and Control Letters, Vol. 53, pp. 65–78, 2004. doi:10.1016/j.sysconle.2004.02.022.

    Article  MATH  MathSciNet  Google Scholar 

  8. D. S. Scherber and H. C. Papadopoulos, Distributed computation of averages over ad-hoc networks, IEEE Journal on Selected Areas in Communications, Vol. 23, No. 4, pp. 776–787, 2005. doi:10.1109/JSAC.2005.843553.

    Article  Google Scholar 

  9. H. Qi, P. Kuruganti, and Y. Xu, The development of localized algorithms in wireless sensor networks, Sensors, pp. 286–293, July 2002.

  10. C. S. Peskin, Mathematical Aspects of Heart Physiology, Courant Institute of Mathematical Sciences, New York University, New York, 1975.

    MATH  Google Scholar 

  11. X. Guardiola, A. Diaz-Guilera, M. Llas and C. J. Perez, Synchronization, diversity, and topology of networks of integrate and fire oscillators, The America Physical Society Physical Review E, Vol. 62, pp. 5565–5569, 2000. doi:10.1103/PhysRevE.62.5565.

    Article  Google Scholar 

  12. Y. W. Hong and A. Scaglione, A scalable synchronization protocol for large scale sensor network and its applications, IEEE Journal on Selected Areas in Communications, Vol. 23, No. 5, pp. 1085–1099, 2005. doi:10.1109/JSAC.2005.845418.

    Article  Google Scholar 

  13. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal, Firefly-inspired sensor network synchronicity with realistic radio effects, Proceedings of the SenSys’05, San Diego, CA, November 2005.

  14. A. Gonzalez-Velazquez, I. Marshall, and L. Sacks, A self-synchronized scheme for automated communication in wireless sensor networks, Proceedings of the ISSNIP’04, Melbourne, Australia, December 2004.

  15. S. Kashihara, N. Wakamiya, and M. Murata, Implementation and evaluation of scalable and robust scheme for data gathering in wireless sensor network, Proceedings of the SenSys’04, Baltimore, USA, November 2004.

  16. Y. W. Hong and A. Scaglione, Distributed change detection in large scale sensor networks through the synchronization of pulse-coupled oscillators, Proceedings of the ICASSP’04, Lisbon, Portugal, July 2004.

  17. M. Z. Win and R. A. Scholtz, Ultra-wide bandwidth time-hopping spread spectrum impulse radio for wireless multiple-access communications, IEEE Transactions on Communication, Vol. 48, No. 4, pp. 679–691, 2000. doi:10.1109/26.843135.

    Article  Google Scholar 

Download references

Acknowledgment

The work was partially supported by the National Natural Science Foundation of China through the grant number 60472059.

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094, People’s Republic of China

    KeBo Deng & Zhong Liu

Authors
  1. KeBo Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to KeBo Deng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deng, K., Liu, Z. Distributed Computation of Averages Over Wireless Sensor Networks Through Synchronization of Data-Encoded Pulse-Coupled Oscillators. Int J Wireless Inf Networks 16, 51–58 (2009). https://doi.org/10.1007/s10776-009-0092-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-009-0092-2

Keywords

Search

Navigation