CFP last date
20 January 2025
Reseach Article

Node Scheduling based on Grid Optimization for Enhancing Packet Delivery in WSN

by Shivani Thakur
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 83 - Number 6
Year of Publication: 2013
Authors: Shivani Thakur
10.5120/14450-2708

Shivani Thakur . Node Scheduling based on Grid Optimization for Enhancing Packet Delivery in WSN. International Journal of Computer Applications. 83, 6 ( December 2013), 7-10. DOI=10.5120/14450-2708

@article{ 10.5120/14450-2708,
author = { Shivani Thakur },
title = { Node Scheduling based on Grid Optimization for Enhancing Packet Delivery in WSN },
journal = { International Journal of Computer Applications },
issue_date = { December 2013 },
volume = { 83 },
number = { 6 },
month = { December },
year = { 2013 },
issn = { 0975-8887 },
pages = { 7-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume83/number6/14450-2708/ },
doi = { 10.5120/14450-2708 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:58:38.732160+05:30
%A Shivani Thakur
%T Node Scheduling based on Grid Optimization for Enhancing Packet Delivery in WSN
%J International Journal of Computer Applications
%@ 0975-8887
%V 83
%N 6
%P 7-10
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Large number of sensor nodes can be used in WSN (Wireless Sensor Network) and these sensor nodes have limited amount of battery. The algorithm was proposed in pursuance of obtaining maximum lifetime of network. Firstly the area was partitioned into grid and scheduling of nodes based on grid optimization was introduced to enhance the packet delivery between the nodes. Clusters were formed for each grid and all the cluster heads took participation in data transmission. Algorithms with the energy saving and efficiently delivering data to the sink must be developed. However in these algorithms the energy efficiency is declined in the process to deliver data. In this paper, node scheduling strategy is being proposed based on grid optimization. The objective of this paper is to provide an enhanced delivery of data by using grid optimization and enhancing energy efficiency. Evaluation of the proposed algorithm is being conducted by simulations. Evaluated results show that the new proposed algorithm performed better than NSBP [1], comparing in terms of the node death process and network effective lifetime. Node death process is also enhanced in the proposed algorithm over existing one significantly. Leaving the results, that are better than NSBP (A Node Scheduling Based on Partition for WSN), as evaluated through Matlab simulations.

References
  1. Yimei Kang, Yang Han, "A Node Scheduling Based on Partition for WSN (NSBP)," in Wireless Telecommunications Symposium (WTS) IEEE, pp. 1-6, April 18-20, 2012.
  2. Maciej Nikodem and Bartosz Wojciechowski, "Upper Bounds on Network Lifetime For Clustered Wireless Sensor Networks," in 4th IFIP International Conference on New Technologies, Mobility and Security (NTMS), pp. 1-6, Feb 7-10, 2011.
  3. Dahlila P. Dahnil, Yaswant P. Singh, Chin Kuan Ho, "Energy-Efficient Cluster Formation in Heterogeneous Wireless Sensor Networks: A Comparative Study," in 2011 30th International Conference on Advanced Communication Technology (ICACT), pp. 746-751, February 13-16, 2011.
  4. Chi-Tsun Cheng, Chi K. Tse, and Francis C. M. Lau, "A Clustering Algorithm for Wireless Sensor Networks Based on Social Insect Colonies," IEEE Sensors Journal, Vol. 11, Issue: 3, pp. 711-721, March 2011.
  5. Chi-Tsun Cheng, Chi K. Tse, Francis C. M. Lau, "A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks," IEEE Sensor Journal, Vol 11, Issue: 3, pp. 699-710, March 2011.
  6. Chutima Prommak , Sujitra Modhirun , "Optimal Wireless Sensor Network Design for Efficient Energy Utilization," in IEEE Workshops of International Conference on Advanced Information Networking and Applications (WAINA) , pp. 814-819 , March 22-25, 2011.
  7. Vivek Katiyar, Narottam Chand , Surender Soni, "Improving Lifetime of Large-scale Wireless Sensor Networks through Heterogeneity," in International Conference on Emerging Trends in Electrical and Computer Technology (ICETECT), pp. 1032-1036 , March 23-24, 2011.
  8. Hamed Yousefi, Mohammad Hossein Yeganeh, Ali Movaghar, "Long Lifetime Routing in Unreliable Wireless Sensor Networks," in International Conference on Networking, Sensing and Control, (ICNSC), pp. 457-462, April 11-13, 2011.
  9. Jing-hui Zhong , Jun Zhang , "Energy-Efficient Local Wake-up Scheduling in Wireless Sensor Networks," in IEEE Congress on Evolutionary Computation (CEC) , pp. 2280-2284, June 5-8, 2011.
  10. Sounak Paul, Naveen Kumar Sao, "An Energy Efficient Hybrid Node Scheduling Scheme in Cluster Based Wireless Sensor Networks," in Proceedings of the World Congress on Engineering WCE 2011, Vol II, July 6 - 8, 2011.
  11. Moslem Noori, Masoud Ardakani, "Lifetime Analysis of Random Event-Driven Clustered Wireless Sensor Networks," in IEEE Transactions on mobile computing, Vol 10, Issue: 10, pp. 1448-1458, October 2011.
  12. Hamid Rafiei Karkvandi, Efraim Pecht, Orly Yadid-Pecht ,"Effective Lifetime-Aware Routing in Wireless Sensor Networks," in IEEE Sensor Journal , Vol 11, Issue: 12, pp. 3359-3367, December 2011.
  13. Hwa Young Lim, Sung Soo Kim, Hyun Jun Yeo, Seung Woon Kim, and Kwang Seon Ahn, "Maximum Energy Routing Protocol based on Strong Head in Wireless Sensor Networks," in IEEE sixth International Conference on Advanced Language Processing and Web Information Technology, ALPIT 2007, pp. 414-419, Aug 22-24, 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Connectivity grid optimization partition weighted sum method wireless sensor network.