Home‎ > ‎April 2014‎ > ‎


Depth First Based Sink Mobility Model for Wireless Sensor Networks

Authors: Anas Abu Taleb and Tareq Alhmiedat

Using mobile sink to collect data from static sensor nodes in wireless sensor networks has been an interesting area of research. As a result, several mobility models were proposed. Every mobility model has its own properties and features that may affect the performance of the network. In this paper, we propose using a depth first based mobility model in wireless sensor networks. Consequently, a single mobile sink is present all the time in the network and is moving according to the depth first based mobility model through the network in order to collect data from static sensor nodes. The proposed mobility model works along with AODV routing protocol in order to route messages to the mobile sink when needed. Furthermore, the proposed mobility model is implemented and simulated using NS-2 simulator. Finally, the performance of the proposed work was studied under different parameters namely, throughput, End-to-End delay and packet delivery ratio.

Wireless Sensor Networks (WSNs), Mobile Sink, Depth First Traversal, AODV, CBR

Volume 19, Issue 2, April 2014, pp. 892-897                    Download PDF

[1] Jiang, P. "A New Method for Node Fault Detection in Wireless Sensor Networks." Sensors Vol. 9, no. 2 pp. 1282-1294, 2009.
[2] Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., and Anderson, J. , “Wireless Sensor Networks for Habitat Monitoring,” In Proceedings of the 1st international ACM Workshop on Wireless Sensor Nerworks and Applications, pp. 88-97, Atlanta, Georgia, USA, September 2002.
[3] Hamdi, M., Boudriga, N., and Obaidat, M. S., ”WHOMoVeS: An optimized broadband sensor network for military vehicle tracking,” International Journal of Communication Systems, Vol. 21 , Issue 3, pp. 277-300, 2008.
[4] Son, B., Her, Y., and Kim, J., “A design and implementation of forest-fires surveillance system based on wireless sensor networks for South Korea Mountains.” International Journal of Computer Science and Network Security.(IJCSNS), Vol. 6, Issue 9, pp. 124–130, 2006.
[5] Antoine-Santoni, T., Santucci, J. F., De Gentili, E., Silvani, X., and Morandini, F. “Performance of a protected wireless sensor network in a fire. Analysis of fire spread and data transmission.” Sensors 9, no. 8, pp. 5878-5893, 2009.
[6] Lloret, J., Garcia, M., Bri, D., and Sendra, S. “A Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification.” Sensors Vol. 9 Issue: 11. pp. 8722-8747 October 2009.
[7] Resch, B., Mittlboeck, M., Girardin, F., Britter, R. and Ratti, C. “Real-time Geo-awareness - Sensor Data Integration for Environmental Monitoring in the City.” In Proceedings of the IARIA International Conference on Advanced Geographic Information Systems & Web Services. GEOWS’09. pp. 92-97, Cancun, Mexico, February 2009.
[8] Anas Abu Taleb, Tareq Alhmiedat, Osama Ah-Haj Hassan and Nidal M. Turab, “A Survey of Sink Mobility Models for Wireless Sensor Networks”. Journal of Emerging Trends in Computing and Information Sciences, Vol. 4, No. 9, September 2013
[9] Patel, K., Patel, C., Rizvi, S. S., and Elleithy, K. M., "An Efficient Approach to Reduce the Energy Consumption in Wireless Sensor Networks through Active Nodes Optimization," Nefor Engineering Education Confernce, April 2007.
[10] Min, R., and Chandrakasan, A.,” Energy-efficient communication for ad-hoc wireless sensor networks.” Conference Record of the Thirty-Fifth Asilomar Conference on Signals, Systems and Computers. Vol. 1, pp. 139–143, IEEE 2001.
[11] Pottie, G.J., “Wireless sensor networks.” In Information Theory Workshop, pp. 139–140, IEEE 1998.
[12] Salhieh, A., Weinmann, J., Kochha, M., and Schwiebert, L., “Power efficient topologies for wireless sensor networks.” In International Conference on Parallel Processing, pp. 156–163, IEEE 2001.
[13] Min, R., Bhardwaj, M., Cho, S. H., Sinha, A., Shih, E., Wang, A., and Chandrakasan, A., “An architecture for a power-aware distributed microsensor node.” In IEEE Workshop on Signal Processing Systems, pp. 581–590, IEEE 2000.
[14] Estrin, D., “Wireless sensor networks: Application driver for low power distributed systems.” In International Symposium on Low Power Electronics and Design, pp. 194-194, ACM 2001.
[15] Traynor, P., Shin, J., Madan, B., Phoha, S., & La Porta, T., “Efficient group mobility for heterogeneous sensor networks”. The 64th IEEE Vehicular Technology Conference (VTC 2006), pp 1-5, Sept. 2006.
[16] Divecha, B., Abraham A., Grosan, C., and Sanyal, S., “Impact of Node Mobility on MANET Routing Protocols Models,” Journal of Digital Information Management, Vol. 5, no. 1, pp. 19-24, 2007.
[17] Yoon, J., Liu, M., and Noble, B., “Random waypoint considered harmful.” In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies. Vol. 2, pp. 1312-1321. IEEE 2003.
[18] Gloss, B., Scharf, M., and Neubauer, D., "A more realistic random direction mobility model." TD (05) 52, 13-14, 2005.
[19] Aslam, M., Z., and Rashid, A., "Comparison of Random Waypoint & Random Walk Mobility Model under DSR, AODV & DSDV MANET Routing Protocols." arXiv preprint arXiv:1104.2368, 2011.
[20] Camp, T., Boleng, J., and Davies, V., "A survey of mobility models for ad hoc network research." Wireless communications and mobile computing 2, no. 5, pp. 483-502, 2002.
[21] Somasundara, A., A., Ramamoorthy, A., and Srivastava, M., B., “Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines.” In Proceedings pf the 25th IEEE International Real-Time System Symposium, pp. 296-305, IEEE 2004.
[22] Tong, L., Zhao, Q., and Adireddy, S., “Sensor Networks with Mobile Agents,” In Military Communications Conference, 2003. IEEE MiLCOMM’03, pp. 688-693, Boston, MA, October 2003.
[23] Chakrabarti, A., Sabharwal, A., and Aazhang, B., “Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks,” In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks, pp. 129-145, Springer Berlin Heidelberg, 2003.
[24] Anas Abu Taleb, Tareq Alhmiedat, Reem Abu Taleb and Osama Al-Haj Hassan, “Sink Mobility Model for Wireless Sensor Networks”, The Arabian Journal for Science and Engineering, Vol 39, no. 3, pp. 1775-1784, March 2014.
[25] MIT Open CourseWare, Massaachusetts Institute of Technology, http://ocw.mit.edu/index.htm [Accessed 5 March 2013].
[26] Mehlhorn, K., & Sanders, P., “ Algorithms and data structures. The Basic Toolbox”. Springer, 2008.
[27] Amnai, M., Fakhri, Y., and Abouchabaka, J., “ Impact of Mobility on Delay-Throughput Performance in Multi-Service Mobile Ad-Hoc Networks.” International Journal of Communications, Network & System Sciences, vol. 4, no. 6, pp. 395-402, 2011.