An Energy Aware Dispatch Scheme WSNs

Authors: Siddhartha Chauhan, Kumar S. Pandey, Prateek Chandra

Abstract:

One of the key research issues in wireless sensor networks (WSNs) is how to efficiently deploy sensors to cover an area. In this paper, we present a Fishnet Based Dispatch Scheme (FiBDS) with energy aware mobility and interest based sensing angle. We propose two algorithms, one is FiBDS centralized algorithm and another is FiBDS distributed algorithm. The centralized algorithm is designed specifically for the non-time critical applications, commonly known as non real-time applications while the distributed algorithm is designed specifically for the time critical applications, commonly known as real-time applications. The proposed dispatch scheme works in a phase-selection manner. In this in each phase a specific constraint is dealt with according to the specified priority and then moved onto the next phase and at the end of each only the best suited nodes for the phase are chosen. Simulation results are presented to verify their effectiveness. 

Keywords: Dispatch Scheme, Energy Aware Mobility, Interest based Sensing, Wireless Sensor Networks (WSNs).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1330115

References:

[1] Nor Azlina Ab. Aziz, Kamarulzaman Ab. Aziz, Wan Zakiah Wan Ismail, “Coverag Strategies for Wireless Sensor Networks,” in World Academy of Science, Engineering and Technology 50, 2009.
[2] Shih-Lin-Wu, Yu–Chee Tseng, “Ad hoc networking, Personal Area, Local area and Sensory area network”, 2011.
[3] Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha, “Probabilistic Coverage in Wireless Sensor Networks”, Proceedings of the IEEE Conference on Local Computer Networks 30th Anniversary (LCN’05)
[4] A. E. F. Clementi, P. Penna, R. Silvestri, “Hardness results for the power range assignment problem in packet radio networks,” in 2nd International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (RANDOM /APPROX ’99), pp. 197–208, 1999.
[5] Tomáš Mácha, Peter Stančík, Vít Novotný, “Connectivity in a wireless sensor network,” in IJCSNS International Journal of Computer Science and Network Security, vol. 8, no. 12, Dec. 2008.
[6] L. Subramanian, R. H. Katz, “An Architecture for Building Self- Configurable Systems,” Department of Electrical Engineering and Computer Sciences, University of California–Berkeley. http://www.eecs.berkeley.edu/.
[7] Pu Wang, Zhi Sun, Mehmet C. Vuran, Mznah A. Al-Rodhaan, Abdullah M. Al-Dhelaan, Ian F. Akyildiz, “On network connectivity of wireless sensor networks for sandstorm monitoring,” Computer Networks 55, pp. 1150–1157, 2011.
[8] Jing Ai, Al-hussein, A. Abouzeid, “Coverage by directional sensors in randomly deployed wireless sensor networks” Springer, Oct. 2005.
[9] Yi Wang, Guohong Cao, “Minimizing Service Delay in Directional Sensor Networks,” Department of Computer Science and Engineering The Pennsylvania State University, Pennsylvania.
[10] ou-Chiun Wang, Yu-Chee Tseng, “Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multi Level Coverage, in IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 9, Sep. 2008.
[11] Elham Hajian, Kamal Jamshidi, Ali Bohlooli, “Improve Energy Efficiency Routing In WSN by Using Automata,” in International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC ), vol.1, no. 2, pp. 1-7, June 2010.
[12] Bo Jiang, “End-to-end Delay Analysis for Event-driven Wireless Sensor Network Applications,” Doctor of Philosophy, Comp. Engg., Virginia Poly. Instt. and State Univ., Blacksburg, Virginia, May 4, 2009.
[13] Ewa Niewiadomska-Szynkiewicz, Piotr Kwaśniewski, Izabela Windyga, “Comparative Study of Wireless Sensor Networks Energy-Efficient Topologies and Power Save Protocols,” in Journal of Telecommunications and Information Technology, pp. 68-75, 2009.
[14] Chun Tung Chou, Rajib Rana, Wen Hu, “Energy efficient information collection in wireless sensor networks using adaptive compressive sensing,” in IEEE 34th Conference on Local Computer Networks (LCN 2009), pp. 443-450, Zürich, Switzerland, Oct. 2009.
[15] Javad Rezazadeh, Marjan Moradi, Abdul Samad Ismail, “Mobile Wireless Sensor Networks Overview,” in IJCCN International Journal of Computer Communications and Networks, vol. 2, issue 1, Feb. 2012.