KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지

EEDARS: An Energy-Efficient Dual-Sink Algorithm with Role Switching Mechanism for Event-Driven Wireless Sensor Networks

  • Eslaminejad, Mohammadreza (Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia (UTM)) ;
  • Razak, Shukor Abd (Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia (UTM)) ;
  • Ismail, Abdul Samad Haji (Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia (UTM))
  • Received : 2012.06.26
  • Accepted : 2012.10.08
  • Published : 2012.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Energy conservation is a vital issue in wireless sensor networks. Recently, employing mobile sinks for data gathering become a pervasive trend to deal with this problem. The sink can follow stochastic or pre-defined paths; however the controlled mobility pattern nowadays is taken more into consideration. In this method, the sink moves across the network autonomously and changes its position based on the energy factors. Although the sink mobility would reduce nodes' energy consumption and enhance the network lifetime, the overhead caused by topological changes could waste unnecessary power through the sensor field. In this paper, we proposed EEDARS, an energy-efficient dual-sink algorithm with role switching mechanism which utilizes both static and mobile sinks. The static sink is engaged to avoid any periodic flooding for sink localization, while the mobile sink adaptively moves towards the event region for data collection. Furthermore, a role switching mechanism is applied to the protocol in order to send the nearest sink to the recent event area, hence shorten the path. This algorithm could be employed in event-driven and multi-hop scenarios. Analytical model and extensive simulation results for EEDARS demonstrate a significant improvement on the network metrics especially the lifetime, the load and the end-to-end delay.

Keywords

References

  1. J.N. Al-Karaki and A.E. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6-27, Dec. 2004. https://doi.org/10.1109/MWC.2004.1368893
  2. M. Eslaminejad and S. A. Razak, "Fundamental Lifetime Mechanisms in Routing Protocols for Wireless Sensor Networks: A Survey and Open Issues," Sensors, vol. 12, no. 10, pp. 13508-13544, Oct. 2012. https://doi.org/10.3390/s121013508
  3. W. Youssef and M. Younis, "A Cognitive Approach for Gateway Relocation in Wireless Sensor Networks," in Proc. of the Nineteenth International Florida Artificial Intelligence Research Society Conference (FLAIRS 2006), pp. 484-489, May 11-13, 2006.
  4. K. Akkaya, M. Younis and M. Bangad, "Sink Repositioning for Enhanced Performance in Wireless Sensor Networks," Computer Networks, vol. 49, no. 4, pp. 512-534, Nov. 2005. https://doi.org/10.1016/j.comnet.2005.01.014
  5. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, May 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  6. M. R. Eslaminejad, M. Sookhak, S. A. Razak and M. Haghparast, "A Review of Routing Mechanisms in Wireless Sensor Networks," International Journal of Computer Science and Telecommunications, vol. 2, no. 7, pp. 1-9, Oct 2011.
  7. Z. Vincze, D. Vass, R. Vida, A. Vidacs and A. Telcs, "Adaptive Sink Mobility in Event-Driven Densely Deployed Wireless Sensor Networks," Ad Hoc & Sensor Wireless Networks, vol. 3, no, 2-3, pp. 285-315, 2007.
  8. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of the 33rd Annual Hawaii International Conference on System Sciences, pp. 223-233, Jan 2000.
  9. S. Gandham, M. Dawande, R. Prakash and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proc. of the IEEE Global Telecommunications Conference (GLOBECOM), pp. 377-381, Dec 2003.
  10. S. Olariu and I. Stojmenovic, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting," in Proc. of the 25th IEEE International Conference on Computer Communications, pp. 1-12, Apr 2006.
  11. K. Akkaya, M. Younis and W. Youssef, "Positioning of base stations in wireless sensor networks," IEEE Communications Magazine, vol. 45, no. 4, pp. 96-102, April, 2007.
  12. J. Chen, M. B. Salim and M. Matsumoto, "Modeling the Energy Performance of Event-Driven Wireless Sensor Network by Using Static Sink and Mobile Sink," Sensors, vol. 10, no. 12, pp. 10876-10895, Dec 2010. https://doi.org/10.3390/s101210876
  13. X. Wu and G. Chen, "Dual-Sink: Using Mobile and Static Sinks for Lifetime Improvement in Wireless Sensor Networks," in Proc. of the 16th International Conference on Computer Communications and Networks, pp. 1297-1302, Aug 2007.
  14. W. Youssef and M. Younis, "Intelligent gateways placement for reduced data latency in wireless sensor networks," in Proc. of the 2007 IEEE International Conference on Communications (ICC'07), pp. 3805-3814, Jun 2007.
  15. E. Gurses, O. B. Akan, "Multimedia Communication in Wireless Sensor Networks," Annals of Telecommunications, Springer, vol. 60, no. 7-8, pp. 872-900, 2005.
  16. I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Sink mobility protocols for data collection in wireless sensor networks," in Proc. of the international Workshop on Mobility Management and Wireless Access, pp. 52-59, Oct 2006.
  17. J. L. Jean and P. Hubaux, "Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks," in Proc. of the IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1735-1746, Mar 2005.
  18. B. Nazir and H. Hasbullah, "Mobile Sink based Routing Protocol (MSRP) for Prolonging Network Lifetime in Clustered Wireless Sensor Network," in Proc. of the 2010 International Conference on Computer Applications and Industrial Electronics, pp. 624-629, Dec 2010.
  19. T. Chang-geng, X. Ke, W. Jian-xin and C. Song-qiao, "A sink moving scheme based on local residual energy of nodes in wireless sensor networks," Journal of Central South University of Technology, Springer, vol. 16, no. 2, pp. 265-268, 2009. https://doi.org/10.1007/s11771-009-0045-z
  20. P.D. Hossein Zadeh, C. Schlegel and M.H. MacGregor, "Distributed optimal dynamic base station positioning in wireless sensor networks," Computer Networks, vol. 56, no. 1, pp. 34-49, Jan 2012. https://doi.org/10.1016/j.comnet.2011.08.001
  21. S. Basagni, A. Carosi, C. Petrioli and C.A. Phillips, "Heuristics for Lifetime Maximization in Wireless Sensor Networks with Multiple Mobile Sinks," in Proc. of the IEEE International Conference on Communications, pp. 1-6, Jun 2009.
  22. H. Sabbineni and K. Chakrabarty, "Datacollection in Event-Driven Wireless Sensor Networks with Mobile Sinks," International Journal of Distributed Sensor Networks, vol. 2010, no. 2010, pp. 1-12, Jul 2010.
  23. B. Wang, D. Xie, C. Chen, J. Ma and S. Cheng, "Deploying Multiple Mobile Sinks in Event-Driven WSNs," in Proc. of the IEEE International Conference on Communications, pp. 2293-2297, May 19-23, 2008.
  24. X. Wu, J. Cho, B. J. d'Auriol and S. Lee, "Mobility-Assisted Relocation for Self-deployment in Wireless Sensor Networks," IEICE Trans. on Communications, vol. E90-B, no.8, pp.2056-2069, Aug, 2007.
  25. S. Capkun, M. Hamdi and J. Hubaux, "GPS-free Positioning in Mobile Ad-hoc Networks," Cluster Computing, Springer, vol. 5, no. 2, pp. 157-167, 2002. https://doi.org/10.1023/A:1013933626682
  26. E. M. Saad, M. H. Awadalla, and R. R. Darwish, "Adaptive Energy-Aware Gathering Strategy for Wireless Sensor Networks," International Journal of Distributed Sensor Networks, vol. 5, no. 6, pp. 834-849, Nov 2009. https://doi.org/10.1080/15501320903235400
  27. L. Guo, R. Beyah and Y. Li, "SMITE: A Stochastic Compressive Data Collection Protocol for Mobile Wireless Sensor Networks," in Proc. of the INFOCOM, 2011 Proceedings IEEE, pp. 1611-1619, Apr 2011.