Luqun Li

Modeling and Analysis on a DTN Based Wireless Sensor Network Topology Control

Full Text (PDF, 1222KB), PP.32-40

Views: 0 Downloads: 0

Author(s)

Luqun Li ^1,*

1. Department of Computer Science & Technology of Shanghai Normal University, Shanghai, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2009.01.05

Received: 12 Mar. 2009 / Revised: 16 May 2009 / Accepted: 1 Aug. 2009 / Published: 8 Oct. 2009

Index Terms

DTN, Wireless sensor networks, Topology control, M/G/1/K queue, Little’s Law

Abstract

Wireless sensor networks (WSNs) have unlimited and extensive potential application in different areas. Due to WSNs’ work environments and nodes behavior, intermitted network connection may occur frequently, which lead packets delay and lose in the process of data transmission. Most related works on WSNs, seldom consider how to address the issue of intermitted network connection in WSNs. To the best of our knowledge, few papers did related work on how to utilize intermitted network connection to control the topology of WSNs and save the battery of nodes in WSNs. Although intermitted network connection in WSNs is not a good phenomenon, when it occurs, it indeed can keep some nodes in power saving mode. If we can intelligently control WSNs network topology and get intermitted network connection during the intervals of transmission, we will find another way to save the nodes energy to the maximum extent. Based on these ideas, we import the idea of Delay Tolerant Network (DTN) protocol to address the issue. In this paper, first we give the modeling and analysis on node behaviors in DTN WSNs, then we present the end to end performance analysis in DTN WSNs to get the parameters of optimistic hops, maximum hops and each node’s neighbor number, after that we give some basic rules on DTN parameters selection for DTN based WSNs topology control. Finally, we do a related simulation by our DTN based WSNs topology control approach and HER routing algorithm; simulation results show that our approach and algorithm gained better performance in WSN life span, nodes energy equilibrium consumption than DADC.

Cite This Paper

Luqun Li, "Modeling and Analysis on a DTN Based Wireless Sensor Network Topology Control", International Journal of Computer Network and Information Security(IJCNIS), vol.1, no.1, pp.32-40, 2009. DOI:10.5815/ijcnis.2009.01.05

Reference

[1] Santi, P., Topology control in wireless ad hoc and sensor networks. Acm Computing Surveys, 2005. 37(2): p. 164-194.

[2] Zhang, L., X.H. Wang, and W.H. Dou, A K-connected energysaving topology control algorithm for wireless sensor networks. Distributed Computing - Iwdc 2004, Proceedings, 2004. 3326: p. 520-525.

[3] Akan, O.B. and I.F. Akyildiz, Event-to-sink reliable transport in wireless sensor networks. Ieee-Acm Transactions on Networking, 2005. 13(5): p. 1003-1016.

[4] Wu, Z.D., S.P. Li, and J. Xu, A topology control method for multi-path wireless sensor networks. Embedded Software and Systems, Proceedings, 2005. 3820: p. 210-219.

[5] Ahdi, F., V. Srinivasan, and K.C. Chua, Topology control for delay sensitive applications in wireless sensor networks. Mobile Networks & Applications, 2007. 12(5-6): p. 406-421.

[6] Konstantinidis, A., et al., Energy-aware topology control for wireless sensor networks using memetic algorithms. Computer Communications, 2007. 30(14-15): p. 2753-2764.

[7] Ma, J., et al., Energy-efficient localized topology control algorithms in IEEE 802.15.4-based sensor networks. Ieee Transactions on Parallel and Distributed Systems, 2007. 18(5): p. 711-720.

[8] Cardei, M., S.H. Yang, and J. Wu, Algorithms for fault-tolerant topology in heterogeneous wireless sensor networks. Ieee Transactions on Parallel and Distributed Systems, 2008. 19(4): p. 545-558.

[9] Lillis, K.M., S.V. Pemmaraju, and I.A. Pirwani, Topology Control and Geographic Routing in Realistic Wireless Networks. Ad Hoc & Sensor Wireless Networks, 2008. 6(3-4): p. 265-297.

[10] Luqun Li. and MinLe. Zuo. A Dynamic Adaptive Routing Protocol for Heterogeneous Wireless Sensor Networks. International Conference on Networks Security, Wireless Communications and Trusted Computing (NSWCTC 2009). Published by IEEE CS. 2009.04.

[11] Luqun Li. and Jian Sun. Modeling and Performance Analysis on A Delay Tolerant Differentiated Wireless Sensor Web Service Framework. International Conference on Networks Security, Wireless Communications and Trusted Computing (NSWCTC 2009). Published by IEEE CS. 2009.04.

[12] Smith, J. MacGregor.M/G/c/K blocking probability models and system performance. Performance Evaluation, v 52, n 4, May, 2003, p 237-267

[13] Golestani, S.J., A stop-and-go queueing framework for congestion management. SIGCOMM Comput. Commun. Rev., 1990. 20(4): p. 8-18.

[14] QING Li, ZHU Qing-Xin,WANG Ming-Wen Zhao Cheng A Distributed Energy-Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks. Journal of Software.2006.3.

[15] M.P., Wendi B. Heinzelman, “General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies,” IEEE Transactions on Mobile Computing, Vol. 7, pp. 484-497,April .2008.

[16] Rami Mochaourab, Waltenegus Dargie, “A fair and energyefficient topology control protocol for wireless sensor networks,” Proceedings of the 2nd ACM international conference on Context-awareness for self-managing systems, pp. 6 15, May. 2008.

[17] M. Bhardwaj, T. Garnett, and A. Chandrakasan, Upper bounds on the lifetime of sensor networks, Communications, 2001. ICC 2001. IEEE International Conference on, 3:785–790 vol.3, 2001

[18] Wei Cheng, Kai Xing, Xiuzhen Cheng, Xicheng Lu, Zexin Lu, Jinshu Su, Baosheng Wang, Yujun Liu, “Route Recovery in Vertex-Disjoint Multipath Routing for Many-To-One Sensor Network,” Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pp. 209 – 220, May. 2008 .

[19] N. Israr, I. Awan, “Coverage based inter cluster communication for load balancing in heterogeneous wireless sensor network,” Springer, pp.121-132, April .2008.

[20] Li, L. A dynamic adaptive and robust routing protocol for wireless sensor networks. 2008. Piscataway, NJ 08855 1331, United States: Institute of Electrical and Electronics Engineers Computer Society.

[21] Li, L. and M. Li, The Study on Mobile Web Service Computing for Data Collecting. 2004 International Conference on Communications, Circuits and Systems IEEE., 2004. Volume II: p. P1497~1501.

[22] Yu, Y., L. J, and Rittle, Supporting Concurrent Applications in Wireless Sensor Networks. SenSys’06, November 1 3, 2006, Boulder, Colorado, USA., 2006: p. P139-152.

[23] Whitehouse, K., F. Zhao, and J. Liu, Semantic streams: A framework for compostable semantic interpretation of sensor data. Proc. European Workshop on Wireless Sensor Networks (EWSN?6), Zurich, Switzerland (Feb. 2006).

[24] Zhu, F., M.W. Mutka, and L.M. Ni, Service discovery in pervasive computing environments. Pervasive Computing, IEEE, 2005. 4(4): p. 81-90.

[25] Delicato, F.C., et al., A flexible web service based architecture for wireless sensor networks. Distributed Computing Systems

International Journal of Computer Network and Information Security (IJCNIS)