KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Link Cost Function using Neural Network Concept in Sensor Network

  • Lim, Yu-Jin (Department of Information Media, University of Suwon) ;
  • Kang, Sang-Gil (Department of Computer Science and Computer Engineering, Inha University)
  • Received : 2010.08.07
  • Accepted : 2011.01.05
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we develop a link cost function for data delivery in sensor network. Usually most conventional methods determine the optimal coefficients in the cost function without considering the surrounding environment of the node such as the wireless propagation environment or the topological environment. Due to this reason, there are limitations to improve the quality of data delivery such as data delivery ratio and delay of data delivery. To solve this problem, we derive a new cost function using the concept of Partially Connected Neural Network (PCNN) which is modeled according to the input types whether inputs are correlated or uncorrelated. The correlated inputs are connected to the hidden layer of the PCNN in a coupled fashion but the uncoupled inputs are in an uncoupled fashion. We also propose the training technique for finding an optimal weight vector in the link cost function. The link cost function is trained to the direction that the packet transmission success ratio of each node maximizes. In the experimental section, we show that our method outperforms other conventional methods in terms of the quality of data delivery and the energy efficiency.

Keywords

References

  1. D. Culler, D. Estrin and M. Srivastava, "Overview of sensor networks," IEEE Computer, vol.37, no.8, pp. 41-49, Aug. 2004.
  2. K. Romer and F. Mattern, "The design space of wireless sensor networks," IEEE Wireless Communications, vol.11, no.6, pp. 54-61, Dec. 2004.
  3. J.N. Al-Karaki and A.E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol.11, no.6, pp. 6-28, Dec. 2004.
  4. D. Niculescu, "Communication paradigms for sensor networks," IEEE Communications Magazine, vol.43, no.3, pp. 116-122, March 2005.
  5. Y. Sankarasubramaniam, O.B. Akan, and I.F. Akyildiz, "ESRT: Event-to-sink reliable transport in wireless sensor networks," in Proc. of ACM Annual Int. Conf. on Mobile Computing and Networking (MOBICOM), Annapolis, pp. 177-188, June 2003.
  6. H. Chen, C.K. Tse and J. Feng, "Minimizing effective energy consumption in multi-cluster sensor networks for source extraction," IEEE Trans. on Wireless Communications, vol.8, no.3, pp. 1480-1489, March 2009.
  7. F. Kuhn, R. Wattenhofer, and A. Zollinger, "An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks," IEEE Trans. on Networking, vol.16, no.1, pp. 51-62, Feb. 2008.
  8. S. Haykin, "Neural Networks: A Comprehensive Foundation," Prentice-Hall, 1998.
  9. M. Chen, S. Gonzalez, and V.C.M. Leung, "Applications and design issues for mobile agents in wireless sensor networks," IEEE Wireless Communications, vol.14, no.6, pp. 20-26, Dec. 2007.
  10. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A two-tier data dissemination model for large-scale wireless sensor networks," in Proc. of ACM Annual Int. Conf. on Mobile Computing and Networking (MOBICOM), Atlanta, Sep. 2002, pp. 148-159.
  11. Y. T. Hou, Y. Shi, H. D. Sherali, and S. F. Midkiff, "On energy provisioning and relay node placement for wireless sensor networks," IEEE Trans. on Wireless Communications, vol.4, no.5, pp. 2579-2590, Sept. 2005.
  12. E. L. Lloyd and X. Guoliang, "Relay node placement in wireless sensor networks," IEEE Trans. on Computers, vol.56, no.1, pp. 134-138, Jan. 2007.
  13. D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "High-throughput path metric for multi-hop wireless routing," ACM Wireless Networks, vol.11, no.4, pp. 419-434, July 2005.
  14. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. of ACM Annual Int. Conf. on Mobile Computing and Networking (MOBICOM), Philadelphia, pp. 114-128, Sept. 2004.
  15. M. Z. Zamalloa, K. Seada, B. Krishnamchari, and A. Helmy, "Efficient geographic routing over lossy links in wireless sensor networks," ACM Trans. on Sensor Networks, vol. 4, no. 3, pp. 12:1-12:33, May 2008.
  16. S. Lindsey and C. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," in Proc. of IEEE Aerospace Conf., pp. 1125-1130, March 2002.
  17. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE Journal of Selected Areas in Communications, vol.17, no.8, pp. 1333-1344, Aug. 1999.
  18. R. Shah and J. Rabaey, "Energy aware routing for low energy ad hoc sensor networks," in Proc. of IEEE Wireless Communications & Networking Conf. (WCNC), Orlando, pp. 350-355, March 2002.
  19. M. Younis, M. Youssef and K. Arisha, "Energy-aware routing in cluster-based sensor networks," in Proc. of IEEE/ACM Int. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Fort Worth, pp. 129-136, Oct. 2002.
  20. M. Youssef, M. Younis and K. Arisha, "A constrained shortest-path energy-aware routing algorithm for wireless sensor networks," in Proc. of IEEE Wireless Communications & Networking Conf. (WCNC), Orlando, pp. 794-799, March 2002.
  21. B.K. Szymanski and G.G. Chen, "Computing with time: from neural networks to sensor networks," The Computer Journal, The British Computer Society, vol.51, no.4, pp. 511-522, July 2008.
  22. M. Mangeas, A.S. Weigend and C. Muller, "Forecasting electricity demand using nonlinear mixture of experts," World Congress on Neural Networks, vol. 2, pp. 48-53, 1995.
  23. D.M. Bates., "Nonlinear Regression Analysis and Its Applications," Wiley, 1998.
  24. D. Cohen, J. Shawe-Taylor, "Feed-forward networks-a tutorial," in Proc. of a Meeting on Neural Computing, pp.1-13, 1989.
  25. L. Mussone, "A review of feed-forward neural networks in transportation research," Elektrotechnik und Informationstechnik, vol. 116, no. 6, pp. 360- 365, 1999.
  26. H. Mori, K. Itou, H. Uematsu and S. Tsuzuki, "An artificial neural net based method for predicting power system voltage harmonics," IEEE Transactions on Power Delivery, vol. 7, no. 1, pp. 402-409, 1992.
  27. D.E. Duckro, D.W. Quinn and S.J. Gardner, "Neural network pruning with Tuckey Kramer multiple comparison procedure," Neural Computation, vol. 14, no. 5, pp. 1149-1168, 2002.
  28. J.L. Noyes, "B3.5 Handbook of Neural Computation," 1997.
  29. Y.Y Chung, M.T. Wong and N.W. Bergmann, "High-speed neural network based classifier for real-time application," in Proc. of Signal Processing Proceedings, 1998. ICSP '98. 1998 Fourth International Conference on, pp. 506-509, 1998.
  30. A. Rajapakse, K. Furuta and S. Kondo, "Identification of nonlinear dynamic models with particially connected neural networks trained using orthogonal least square estimation," Transactions of the Institute of Electrical Engineerings of Japan, Part C, vol. 3, pp. 335-343, 1999.
  31. I.K. Sethi, "Entropy nets: from decision trees to neural networks," in Proc. of the IEEE, vol. 78, pp. 1605-1613, 1990.
  32. J.R. Quinlan, "C4.5 Programs for machine learning," Morgan Kaufmann Pulisher, 1993.
  33. S. Kang and C. Isik, "Partially connected feedforward neural networks structured by input types," IEEE Trans. on Neural Networks, vol.16, no.1, pp.175-184, Jan. 2005.
  34. J.M. Zurada, A. Malinowski, U. Shiro, "Perturbation method for deleting redundant input of perceptron networks," Neurocomputing, vol. 14, no. 2, pp. 177-193, 1996.
  35. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. on Wireless Communications, vol.2, no.4, pp. 736-748, July 2003.
  36. S. Rayanchu, A. Mishra, D. Agrawal, S. Saha and S. Banerjee, "Diagnosing wireless packet losses in 802.11: separating collision from weak signal," in Proc. of IEEE Conf. on Computer Communications (INFOCOM), Phoenix, pp. 735-743, April 2008.
  37. K. Whitehouse, C. Karlof and D. Culler, "Practical evaluation of radio signal strength for ranging-based localization," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 11, no. 1, pp. 41-52, 2007.
  38. S. Woon, N. Golmie and Y. A. Sekercioglu, "Effective link triggers to improve handover performance," in Proc. of IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC), Finland, pp. 1-5, Sep. 2006.
  39. G. E. P. Box, G. M. Jenkins and G. C. Reinsel, "Time series analysis: Forecasting and control," Holden-Day, 1976.
  40. The Network Simulator, ns-2.
  41. T. S. Rappaport, "Wireless Communications, principles and practice," Prentice Hall, 1996.
  42. IEEE Std. 802.11, "Wireless LAN medium access control (MAC) and physical layer (PHY) specification: higher speed physical layer (PHY) extension in the 2.4GHz Band," 1999.
  43. G. Resta, and P. Santi, "An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks," in Proc. of ACM Workshop On Principles Of Mobile Computing (POMC), France, pp. 44-50, Oct. 2002.