Abstract
Wireless sensor networks (WSNs) have been of great interest among academia and industry, due to their diverse applications in recent years. The main goal of a WSN is data collection. As the amount of the collected data increases, it would be essential to develop some techniques to analyze them. In this paper, we propose an in-network optimization algorithm based on Nelder-Mead simplex (NM simplex) to incrementally do regression analysis over distributed data. Then improve the regression accuracy by the use of re-sampling in each node. Simulation results show that the proposed algorithm not only increases the accuracy to more than that of the centralized approach, but is also more efficient in terms of communication compared to its counterparts.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rabbat, M., Nowak, R.: Distributed optimization in sensor networks. In: International Symposium on information processing in sensor networks. ACM Press, Berkley (2004)
Wang, B., He, Z.: Distributed Optimization over Wireless Sensor Networks using Swarm Intelligence. In: IEEE International Symposium on Circuits and Systems, pp. 2502–2505 (2005)
Predd, J.B., Kulkarni, S.R., Poor, H.V.: Distributed Learning in Wireless Sensor Networks. J. Signal Processing 23, 56–69 (2006)
Son, S.H., Chiang, M., Kulkarni, S.R., Schwartz, S.C.: The value of clustering in distributed estimation for sensor networks. In: Proceedings of International Conference on Wireless Networks, Communications and Mobile Computing, vol. 2, pp. 969–974. IEEE, Maui (2005)
Charkari, N.M., Marandi, P.J.: Distributed Regression based on gradient optimization in Wireless sensor networks. In: Proceedings of first Iranian Data Mining Conference, Tehran, Iran (2007)
Chapelle, O., Scholkopf, B., Zien, A.: Semi Supervised Learning. MIT Press, Cambridge (2006)
Draper, N.R., Smith, H.: Applied Regression Analysis. Wiley Press, Chichester (1998)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. J. Computer and Telecommunications Networking, vol. 43, pp. 499–518 (2003)
Nelder, J.A., Mead, R.: A simplex method for function minimization. J. Computer 7, 308–313 (1965)
Pedroso, J.P.: Simple Metaheuristics Using the Simplex Algorithm for Non-linear Programming. In: Stützle, T., Birattari, M., H. Hoos, H. (eds.) SLS 2007. LNCS, vol. 4638, pp. 217–221. Springer, Heidelberg (2007)
Reklaitis, G.V., Ravindran, A., Ragsdell, K.M.: Engineering Optimization: Methods and Applications. John Wiley Press, Chichester (1983)
Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optima 9, 112–147 (1998)
Padmanabhan, V., Rhinehart, R.R.: A Novel Termination Criterion for Optimization. In: Proceedings of the Americal Control Conference, Portland, OR, USA, vol. 4, pp. 2281–2286 (2005)
Petit, J.: Hamiltonian cycles in faulty random geometric networks. In: Proceedings of International Workshop on Approximation and Randomization Algorithms in Communication Networks, BRICS Aarhus, Denmark (2001)
Guestrin, C., Bodi, P., Thibau, R., Paskin, M., Madde, S.: Distributed regression: An efficient framework for modeling sensor network data. In: Proceedings of third international symposium on Information processing in sensor networks, pp. 1–10. ACM Press, Berkeley (2004)
Schaal, S.: Nonparametric Regression for Learning. In: Proceedings of the Conference on Prerational Intelligence- Adaptive and Learning Behavior, Bielefeld, Germany (1994)
Rabbat, M., Nowak, R.: Quantized Incremental Algorithms for Distributed Optimization. IEEE J. Sel Areas Commun. 23(4), 798–808 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marandi, P.J., Mansooriazdeh, M., Charkari, N.M. (2008). The Effect of Re-sampling on Incremental Nelder-Mead Simplex Algorithm: Distributed Regression in Wireless Sensor Networks. In: Li, Y., Huynh, D.T., Das, S.K., Du, DZ. (eds) Wireless Algorithms, Systems, and Applications. WASA 2008. Lecture Notes in Computer Science, vol 5258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88582-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-88582-5_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88581-8
Online ISBN: 978-3-540-88582-5
eBook Packages: Computer ScienceComputer Science (R0)