DJSS: Distributed job scheduling scheme for WSN

Wireless sensor network is a collection of hundreds and thousands of low cost sensing device whose main job is to collect data from monitoring environment. Sensor nodes are randomly distributed in monitoring area. The contiguous job allocation in sensor network create fragmentation problem which leaves out certain nodes within the network without any allocation. Uneven job scheduling creates energy holes in the network. In this paper we propose a distributed job scheduling technique where we solve energy hole problem and we also manage limited sensor nodes resources in such way that the network's performance is higher compared to other existing job allocation techniques. In this scheme in spite of base station (as in centralized approach) the job scheduling is performed by the distributed cluster heads. The experimental results verify the effectiveness and feasibility of the proposed work.

[1]  Chi-Sheng Shih,et al.  Collaborative resource allocation in wireless sensor networks , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[2]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[3]  Nauman Aslam,et al.  A Unified Clustering and Communication Protocol for Wireless Sensor Networks , 2008 .

[4]  Viktor K. Prasanna,et al.  Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks , 2005, Mob. Networks Appl..

[5]  Hafizur Rahaman,et al.  EERIH: Energy efficient routing via information highway in sensor network , 2011, 2011 International Conference on Emerging Trends in Electrical and Computer Technology.

[6]  Anthony A. Maciejewski,et al.  Static mapping of subtasks in a heterogeneous ad hoc grid environment , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[7]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[8]  Sukanta Das,et al.  An Energy Effilcient Monitoring of Ad-Hoc Sensor Network with Cellular Automata , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[9]  Wang Ke,et al.  Dynamic Task-Based Anycasting in Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[10]  Hafizur Rahaman,et al.  EER: Energy Efficient Routing in Wireless Sensor Networks , 2011, IEEE Technology Students' Symposium.

[11]  Andrea J. Goldsmith,et al.  Energy Minimization and Delay Analysis in TDMA-based Sensor Networks , 2005 .

[12]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[13]  Chen-Khong Tham,et al.  A price-based adaptive task allocation for Wireless Sensor Network , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[14]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[15]  Huajie Xu,et al.  A hierarchical scheduling scheme for wireless sensor surveillance network , 2010, 2010 International Conference on Networking and Digital Society.

[16]  Wang Shu,et al.  Market-Based Adaptive Task Scheduling for Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[17]  Young-June Choi,et al.  QoS-aware Selective Feedback and Optimal Channel Allocation in Multiple Shared Channel Environments , 2006, IEEE Transactions on Wireless Communications.

[18]  Umakishore Ramachandran,et al.  DFuse: a framework for distributed data fusion , 2003, SenSys '03.

[19]  Hai Liu,et al.  Maximal lifetime scheduling in sensor surveillance networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[20]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[21]  Shirshu Varma,et al.  An Efficient Localization Based on Directional Antenna for Wireless Sensor Networks (WSN's) , 2009 .

[22]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.