Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.9.1931

An Otimal Path Determination in 3D Sensor Networks  

Kim, Kyung-Jun (한국과학기술원 전산학과)
Park, Sun (목포대학교)
Kim, Chul-Won (호남대학교 컴퓨터공학과)
Park, Jong-Hoon (중부대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.9, 2012 , pp. 1931-1938 More about this Journal
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.
Keywords
optimal path; contention avoidance point; wireless sensor network; local/global path; probabilistic road map;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 http://en.wikipedia.org/wiki/Probabilistic_road-map
3 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.
4 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.
5 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.
6 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.
7 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.   DOI   ScienceOn
8 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.   DOI   ScienceOn
9 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.
10 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.
11 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.
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 J. Chen, R. Lin, Y. Li , Y. Sun, "LQER: A Link Quality Based Routing for Wireless Sensor Networks", Sensors, Aug. 2008, pp. 1025-1038.
14 K. Akkaya, M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, 2005, pp. 325-349.   DOI   ScienceOn
15 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
16 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.
17 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.
18 J. Yick, B. Mukherjee, D. Ghosal, "Wireless Sensor Networks Survey," Computer Netwroks, vol. 52, no. 12, Aug. 2008, pp. 2292-2330.   DOI   ScienceOn
19 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.