Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Otimal Path Determination in 3D Sensor Networks

3차원 무선 센서네트워크에서 최적경로 선정

  • Received : 2012.05.02
  • Accepted : 2012.06.01
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

A by-pass path in wireless sensor networks is the alternative path which be able to forward data when a routing path is being broken. One reason of depleting energy is occurred by the path. The method for solving prior to addressed the problem is proposed. However, this method may deplete radio resource. The best path has advantage that network lifetime of sensor nodes is prolonged; on the contrary, in order to maintain the best path it have to share their information between the entire nodes. In this paper, we propose the best path searching algorithm in the distributed three dimensional sensor networks. Through the neighboring informations sharing in the proposed method, the proposed algorithm can decide the best k-path as well as the extension of network lifetime.

무선 센서 네트워크에서 우회 경로는 경로 단절시 목적지에 데이터를 전달할 수 있는 대체 경로이다. 또한 이것은 에너지 낭비를 초래할 수 있는 요인이기도 하다. 이러한 문제점을 해결하기 위하여 멀티패스를 사용하는 방법이 제안되었다. 그러나, 이 방법은 센서노드의 무선 자원을 낭비할 수 있다. 최적의 패스는 에너지 소비를 감소시키기 때문에 네트워크의 수명이 길어지지만, 최적의 패스를 유지하기 위해 전체 노드들 간 주기적인 정보 교환이 이루어져야 한다. 본 논문은 분산된 3차원 센서네트워크에서 최적의 경로를 결정 알고리즘을 제안한다. 제안된 방법은 이웃 노드 간 정보 공유를 통하여 최적의 k-경로를 결정할 수 있을 뿐만 아니라 네트워크의 수명을 연장할 수 있다.

Keywords

References

  1. J. Yick, B. Mukherjee, D. Ghosal, "Wireless Sensor Networks Survey," Computer Netwroks, vol. 52, no. 12, Aug. 2008, pp. 2292-2330. https://doi.org/10.1016/j.comnet.2008.04.002
  2. J. Zhou, Y. Chen, B. Leong, and P. S. Sundaramoorthy, "Practical 3D geographic routing for wireless sensor networks," Proc. of the 8th ACM Conference on Embedded Networked Sensor Systems, Zurich, Switzerland, 2010, pp. 337-350.
  3. Z. Wang, D. Zhang, O. Alfand, D. Hogrefe, "Efficient Geograhpical 3D Routing for Wireless Sensor Networks in Smart Spaces," Proc. of IEEE Baltic Congress on Future Internet Communications(BCFIC riga), 16-18 Feb. 2011, pp. 168-172.
  4. C. W. Ahn, and R. S. Ramakrishna, "A Genetic algorithm for Shortest Path Routing Problem and the Sizing of Populations," IEEE Transactions on Evolutionary computation, vol.6, no.6, Dec. 2002, pp. 566-579. https://doi.org/10.1109/TEVC.2002.804323
  5. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no.4, 2002, pp. 393-422. https://doi.org/10.1016/S1389-1286(01)00302-4
  6. A. Anandkumar, T. Lang, A. Swami, and A. Ephremides, "Minimum Cost Data Aggregation with Localized Processing for Statistical Inference," Proc. of IEEE Infocom 2008, Phoenix, AZ, 13-18, Apr. 2008, pp. 780-788.
  7. Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.H. "Probabilistic Roadmaps for Path Planning in High-dimensional Configuration Spaces", IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580.
  8. F.Ye, A. Chen, S. Lu, L. L. Zhang, "A Scalable Solution to Minimum Cost Forwarding in Large Sensor," 10th International Conference on Computer Communications and Networks, 2001, pp. 304-309.
  9. J. Chen, R. Lin, Y. Li , Y. Sun, "LQER: A Link Quality Based Routing for Wireless Sensor Networks", Sensors, Aug. 2008, pp. 1025-1038.
  10. K. Akkaya, M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, 2005, pp. 325-349. https://doi.org/10.1016/j.adhoc.2003.09.010
  11. Masao Yokota and Genci Capi, "An Approach to Distributed Intelligent Robot Networking Based on Mental Image Directed Semantic Theory", Proc. of the 20th International Conference on Advanced Information Networking and Applications (AINA'06), 2006
  12. J. Inagaki, M. Haseyama and H. Kitajima, "A Genetic Algorithm for Determining Multiple Routes and Its Applications," Proc. of IEEE Int'l. Symp. Circuits and systems, 1999, pp. 137-140.
  13. Ortiz, C.D., Puig, J.M., Palau, and C.E., Esteve, "3D Wireless Sensor Network Modeling and Simulation," Proc. of Sensor Communication, 2007, pp. 297-312.
  14. R. Nallusamy, K. Duraiswamy, D.A. Muthukumar, C. Sathiyakumar, "Enery Efficient Dynamic Shortest Path Routing in Wireless Ad Hoc Sensor Networkings using Genetic Algorithm," Proc. of International Conference on Wireless Communication and Sensor Computing, Jan 2010, pp. 280-285.
  15. http://en.wikipedia.org/wiki/Probabilistic_road-map
  16. R.G. Garroppo, S. Giordano, G. Nencioni, M. Pagano, "Energy Aware Routing Based on Energy Characteriuzation of Devices: Solutions and Analysis," Proc. of 2011 IEEE International Conference on Communication Workshops (ICC), Jun. 2011, pp. 1-5.
  17. M. Akdere, U. Cetintemel, D. Crispell, J. Jannotti, J. Mao, and G. Taubin, "Data-centric Visual Sensor Networks for 3d Sensing," Proc. of 2nd Geosensor Networks Conference, 2006.
  18. M. Tamilarasi, S. Chandramathi, T.G. Palanivelu, "Overhead Reduction and Energy Management in DSR for MANETs," Proc. of IEEE 3rd International Conference on Communication Systems Sorftware and Middleware and Workshops, 2008, pp. 762-766.
  19. S. Tao, A.L. Ananda, M.C. Chan, "Sperical Coordinate Routing for 3D Wireless Ad hoc and Sensor networks," Proc. of IEEE Conference on Local Computer Networks (LCN 2008), 2008, pp. 144-151.