Sensor nodes usually have limited energy supply and they are impractical to recharge. How to balance traffic load in sensors in order to increase network lifetime is a very challenging research issue. Many clustering algorithms have been proposed recently for wireless sensor networks (WSNs). However, sensor networks with one fixed sink node often suffer from a hot spots problem since nodes near sinks have more traffic burden to forward during a multi-hop transmission process. The use of mobile sinks has been shown to be an effective technique to enhance network performance features such as latency, energy efficiency, network lifetime, etc. In this paper, a modified Stable Election Protocol (SEP), which employs a mobile sink, has been proposed for WSNs with non-uniform node distribution. The decision of selecting cluster heads by the sink is based on the minimization of the associated additional energy and residual energy at each node. Besides, the cluster head selects the shortest path to reach the sink between the direct approach and the indirect approach with the use of the nearest cluster head. Simulation results demonstrate that our algorithm has better performance than traditional routing algorithms, such as LEACH and SEP.
References
[1]
Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393–422.
[2]
Yick, J.; Mukherjee, B.; Ghosal, D. Wireless sensor network survey. J. Comput. Netw. 2008, 52, 2292–2330.
[3]
Akkaya, K.; Younis, M. A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 2005, 3, 325–339.
[4]
Tyagi, S.; Kumar, N. A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. Netw. Comput. Appl. 2013, 36, 623–645.
[5]
Lian, J.; Naik, K.; Agnew, G.B. Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. Int. J. Distrib. Sens. Netw. 2006, 2, 121–145.
[6]
Olariu, S.; Stojmenovic, I. Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting. Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2006), Barcelona, Spain, 23–29 April 2006; pp. 1–12.
[7]
Wadaa, A.; Olariu, S.; Wilson, L.; Jones, K.; Eltoweissy, M. Training a wireless sensor network. Mob. Netw. Appl. 2005, 10, 151–168.
[8]
Li, X.; Nayak, A.; Stojmenovic, I. Sink mobility in wireless sensor networks. Int. Fed. Inf. Proc. 2010, 153–184.
[9]
Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Micro-Sensor Networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS 2000), Maui, HI, USA, 4–7 January 2000; p. p. 10.
[10]
Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. An application-specific protocol architecture for wireless sensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670.
[11]
Lindsey, S.; Raghavendra, C.S. PEGASIS: Power-Efficient Gathering in Sensor Information Systems. Proceeding of IEEE Aerospace Conference, Big Sky, MT, USA, 9–16 March 2002; pp. 924–935.
[12]
Younis, O.; Fahmy, S. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 2004, 3, 366–379.
Gautam, N.; Pyun, J.Y. Distance aware intelligent clustering protocol for wireless sensor networks. J. Commun. Netw. 2010, 12, 122–129.
[15]
Li, C.F.; Ye, M.; Chen, G.H.; Wu, J. An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks. Proceedings of the IEEE International Conference of Mobile Ad hoc and Sensor System, Washington, DC, USA, 7 November 2005; pp. 604–611.
[16]
Yu, J.G.; Qi, Y.Y.; Wang, G.H.; Gu, X. A cluster-based routing protocol for wireless sensor networks with Nonuniform node distribution. Int. J. Electron. Commun. 2012, 66, 54–61.
[17]
Deng, S.; Li, J.; Shen, L. Mobility-based clustering protocol for wireless sensor networks with mobile nodes. I. Eng. Technol. 2011, 1, 39–47.
[18]
Lin, C.J. HCDD: Hierarchical Cluster-Based Data Dissemination in Wireless Sensor Networks with Mobile Sink. Proceedings of International Conference on Wireless Communications and Mobile Computing (IWCMC 2006), New York, NY, USA, 3–6 July 2006; pp. 1189–1194.
[19]
Oh, S.; Lee, E.; Park, S.; Jung, J.; Kim, S.H. Communication Scheme to Support Sink Mobility in Multi-Hop Clustered Wireless Sensor Networks. Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications (AINA 2010), Perth, WA, Australia, 20–23 April 2010; pp. 866–872.
[20]
Li, X.; Yang, J.L.; Nayak, A. Stojmenovic, I. Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks. IEEE J. Sel. Area Comm. 2012, 30, 1719–1729.
[21]
Gao, S.; Zhang, H.K.; Das, S.K. Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Trans. Mob. Comput. 2011, 10, 592–608.
[22]
Khan, M.I.; Gansterer, W.N.; Haring, G. Static vs. mobile sink the influence of basic parameters on energy efficient in wireless sensor networks. Comput. Commun. 2012, 36, 965–978.
[23]
Buragohain, C.; Agrawal, D.; Suri, S. Power Aware Routing for Sensor Databases. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), Miami, FL, USA, 13–17 March 2005; pp. 1747–1757.
[24]
Singh, S.; Woo, M.; Raghavendra, C.S. Power-Aware Routing in Mobile ad hoc Networks. Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 1998), New York, NY, USA; 1998; pp. 181–190.
[25]
Stojmenovic, I.; Lin, X. Power aware localized routing in wireless networks. IEEE Trans. Parall. Distr. 2001, 12, 1122–1133.
[26]
Li, N.; Hou, J.C. Topology Control in Heterogeneous Wireless Networks: Problems and Solutions. Proceedings of the 23th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), Hong Kong, 7–11 March 2004; pp. 1735–1746.
[27]
Erman, A.T.; Hoesel, L.V.; Havinga, P.; Wu, J. Enabling mobility in heterogeneous wireless sensor networks cooperating with UAVs for mission-critical management. IEEE Wirel. Commun. 2008, 15, 38–46.
[28]
Chatzigiannakis, I.; Kinalis, A.; Nikoletseas, S. Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Comput. Commun. 2008, 31, 896–914.
[29]
Rao, J.; Biswas, S. Analyzing multi-hop routing feasibility for sensor data harvesting using mobile sinks. J. Parall. Distr. Comput. 2012, 72, 764–777.
[30]
Smaragdakis, G.; Matta, I.; Bestavros, A. SEP: A Stable Election Protocol for Clusterd Heterogeneous Wireless Sensor Networks. Proceedings of the International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004), Boston, MT, USA, 22 August 2004.
Shah, R.C.; Roy, S.; Jain, S.; Brunette, W. Data MULEs: modeling a three-tier architecture for sparse sensor networks. Ad Hoc Netw. 2003, 1, 215–233.
[33]
Small, T.; Haas, Z.J. The Shared Wireless Infostation Model—A New Ad Hoc Networking Paradigm (or Where There Is a Whale, There Is a Way). Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (MobiHoc 2003), Annopolis, MD, USA, 1–3 June 2003; pp. 233–244.
[34]
Juang, P.; Oki, H.; Wang, Y.; Martonosi, M.; Peh, L.; Rubenstein, D. Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet. Proceedings of Architectural Support for Programming Languages and Operating Systems (ASPLOS 2003), San Jose, CA, USA, 5–9 October 2003; pp. 96–107.
[35]
Chakrabarti, A.; Sabharwal, A.; Aazhang, B. Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks. Proceedings of the Second International Workshop Information Processing in Sensor Networks (IPSN 2003), Palo Alto, CA, USA, 22–23 April 2003; pp. 129–145.
[36]
Somasundara, A.A.; Kansal, A.; Jea, D.D.; Estrin, D.; Srivastava, M.B. Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. Mob. Comput. 2006, 5, 958–973.
[37]
Yu, F.; Park, S.; Lee, E.; Kim, S.H. Elastic routing: A novel geographic routing for mobile sinks in wireless sensor networks. IET Commun. 2010, 4, 716–727.
[38]
Chang, C.Y.; Lin, C.Y.; Kuo, C.H. EBDC: An energy-balanced data collection mechanism using a mobile data collector in WSNs. Sensors 2012, 12, 5850–5871.
[39]
Chen, J.; Salim, M.B.; Matsumoto, M. Modeling the energy performance of event-driven wireless sensor network by using static sink and mobile sink. Sensors 2010, 10, 10876–10895.
[40]
Wang, J.; Zhang, Z.Q.; Shen, J.; Xia, F.; Lee, S.Y. An Improved Stable Election based Routing Protocol with Mobile Sink for Wireless Sensor Networks. Proceedings of the IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing (GreenCom-iThings-CPSCom 2013), Beijing, China, 20–22 August 2013; pp. 945–950.
