Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.8.637

A Tree-Based Routing Algorithm Considering An Optimization for Efficient Link-Cost Estimation in Military WSN Environments  

Kong, Joon-Ik (고려대학교 전기전자전파공학과 미래정보망 연구실)
Lee, Jae-Ho (고려대학교 전기전자전파공학과 미래정보망 연구실)
Kang, Ji-Heon ((주) 센서웨이)
Eom, Doo-Seop (고려대학교 전기전자전파공학과 미래정보망 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37, no.8B, 2012 , pp. 637-646 More about this Journal
Abstract
Recently, Wireless Sensor Networks (WSNs) are used in many applications. When sensor nodes are deployed on special areas, where humans have any difficulties to get in, the nodes form network topology themselves. By using the sensor nodes, users are able to obtain environmental information. Due to the lack of the battery capability, sensor nodes should be efficiently managed with energy consumption in WSNs. In specific applications (e.g. in intrusion detections), intruders tend to occur unexpectedly. For the energy efficiency in the applications, an appropriate algorithm is strongly required. In this paper, we propose tree-based routing algorithm for the specific applications, which based on the intrusion detection. In addition, In order to decrease traffic density, the proposed algorithm provides enhanced method considering link cost and load balance, and it establishes efficient links amongst the sensor nodes. Simultaneously, by using the proposed scheme, parent and child nodes are (re-)defined. Furthermore, efficient routing table management facilitates to improve energy efficiency especially in the limited power source. In order to apply a realistic military environment, in this paper, we design three scenarios according to an intruder's moving direction; (1) the intruder is passing along a path where sensor nodes have been already deployed. (2) the intruders are crossing the path. (3) the intruders, who are moving as (1)'s scenario, are certainly deviating from the middle of the path. In conclusion, through the simulation results, we obtain the performance results in terms of latency and energy consumption, and analyze them. Finally, we validate our algorithm is highly able to adapt on such the application environments.
Keywords
WSN; Tree-Based; Load-Balancing; Routing Table; Intrusion Detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks", in Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), pp. 95-107, Baltimore, Md, USA, November 2004
2 M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks", in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 307-320, November 2006
3 Jae-Ho Lee, Kyeong Hur, and Doo-Seop Eom, "WTE-MAC: Wakeup Time Estimation MAC for Improving End-to-End Delay Performance in WSN", The 2011 Military Communications Conference (MILCOM 2011), pp. 902-907, November 2011
4 W. Qin, E.Skafidas, and P. Hao, "Enhanced Tree Routing for Wireless Sensor Networks", Ad Hoc Networks, vol. 7, no. 3, pp. 638-650, May 2009   DOI   ScienceOn
5 Ur Rahman Khan K., Reddy A.V., Zaman R.U., Reddy K.A., and Harsha T.S., "An Efficient DSDV Routing Protocol for Wireless Mobile Ad Hoc Networks and its Performance Comparison", Second UKSIM European Symposium on Computer Modeling and Simulation, Sep. 2008
6 H. Wang, H. Xu, S. Yi, and Z. Shi, "A tree-growth based ant colony algorithm for QoS multicast routing problem", Expert Systems with Applications, vol. 38, issue 9, pp. 11787-11795, Sep 2011   DOI   ScienceOn
7 N. Aitsaadi, N. Achir, K. Boussetta, and G. Pujolle, "Artificial potential field approach in WSN deployment: Cost, QoM, connectivity, and lifetime constraints", Computer Networks, vol. 55, issue 1, pp. 84- 105, Jan 2011   DOI   ScienceOn
8 S. Q. Zhen, J. Wang, B. Yang, and M. Yang, "Minimum-cost multiple paths subject to minimum link and node sharing in a network", IEEE/ACM Transactions on Networking, vol. 18, issue 5, Oct 2010
9 http://isi.edu/nsnam/ns/
10 J. aYick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey", Computer Networks, vol. 52., issue 12, pp. 2292-2330, Aug. 2008   DOI   ScienceOn
11 V. Shnayder, M. Hempstead, B. chen, G. W. Allen, and M. Welsh, "Simulating the power Consumption of Large-Scale Sensor Network Applications", In Sensys, 2004
12 R. Biradar, V. Patil, S. Sawant, and R. Mudholkar, "Classification and comparison of Routing Protocols in Wireless Sensor Networks", Special Issue on Ubiquitous Computing Security systems, UbiCC Journal, vol. 4, pp. 704-711, 2009