Matrix Based Energy Efficient Scheduling With S-MAC Protocol in Wireless Sensor Network

Full Text (PDF, 326KB), PP.8-20

Views: 0 Downloads: 0


Ram Kumar Singh 1,* Akanksha Balyan 1

1. Department of Computer Science and Engineering, SITE, SVSU, Meerut, India

* Corresponding author.


Received: 7 Jan. 2012 / Revised: 15 Feb. 2012 / Accepted: 12 Mar. 2012 / Published: 8 Apr. 2012

Index Terms

Wireless Sensor Network, Clusters, Adjacency Matrix, Router, Controller Node, Energy Cost, Depth, request to send, clear to send, Sleep and Wake up Scheduling Algorithm, Dynamic Sensor Network, Node Movement


Communication is the main motive in any Networks whether it is Wireless Sensor Network, Ad-Hoc networks, Mobile Networks, Wired Networks, Local Area Network, Metropolitan Area Network, Wireless Area Network etc, hence it must be energy efficient. The main parameters for energy efficient communication are maximizing network lifetime, saving energy at the different nodes, sending the packets in minimum time delay, higher throughput etc. This paper focuses mainly on the energy efficient communication with the help of Adjacency Matrix in the Wireless Sensor Networks. The energy efficient scheduling can be done by putting the idle node in to sleep node so energy at the idle node can be saved. The proposed model in this paper first forms the adjacency matrix and broadcasts the information about the total number of existing nodes with depths to the other nodes in the same cluster from controller node. When every node receives the node information about the other nodes for same cluster they communicate based on the shortest depths and schedules the idle node in to sleep mode for a specific time threshold so energy at the idle nodes can be saved.

Cite This Paper

Ram Kumar Singh, Akanksha Balyan, "Matrix Based Energy Efficient Scheduling With S-MAC Protocol in Wireless Sensor Network ", International Journal of Modern Education and Computer Science (IJMECS), vol.4, no.4, pp.8-20, 2012. DOI:10.5815/ijmecs.2012.04.02 


[1]Liu and Yanwei Wu, Xiang-Yang Li, YunHao Wei Lou, (2010) "Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation" , IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 21, NO. 2, pp 275-287.
[2]Lei Wang, Ruizhong Wei, Yaping Lin, Bo Wang, (2010) " A clique base node scheduling method for wireless sensor networks", ELSEVIER: Journal of Network and Computer Applications,VOL.33,pp 383-396.
[3]Sung-Yeop Pyun and Dong-Ho Cho,(2010)" Energy Efficient Scheduling for Multiple-target Coverage in Wireless Sensor Networks", pp 1-5.
[4]Sudakshina Dasgupta, Indrajit Bhattacharya and Gaurav Bose,(2009) " Energy-Aware Cluster Based Node Scheduling Algorithm in Wireless Sensor Network for Preserving Maximum Network Life Time", International Conference on Methods and Models in Computer Science, pp 1-7.
[5]Ying Lin, Xiao-min Hu ,Jun Zhang, Ou Liu and Hai-lin Liu,(2010) "Optimal Node Scheduling for the Lifetime Maximization of Two-tier Wireless Sensor Networks", IEEE, pp 1-8.
[6]Meng-Shiuan Pan, Hua-Wei Fang, Yung-Chih Liu and Yu-Chee Tseng, "Address Assignment and Routing Schemes for ZigBee-Based Long-Thin Wireless Sensor Networks", pp 1-5.
[7]Jennifer Yick, Biswanath Mukherjee and Dipak Ghosal, (2008) "Wireless sensor network survey" ,ELSEVIER, pp 2292-2330.
[8]Rick W. Ha , Pin-Han Ho , X. Sherman Shen , Junshan Zhang, (2006) "Sleep scheduling for wireless sensor networks via network flow model", ELSEVIER, pp 2469-2481.
[9]GAO De-yun , ZHANG Lin-juan and WANG Hwang cheng , (2011) "Energy saving with node sleep and power control mechanisms for wireless sensor networks", ELSEVIER: The Journal of China Universities of Posts and Telecommunications, pp 49-59.
[10]Eyuphan Bulut, Zijian Wang and Boleslaw K. Szymanski,(2010) "The Effect of Neighbour Graph Connectivity on Coverage Redundancy in Wireless Sensor Networks", IEEE ICC, pp 1-5.
[11]JING DENG, YUNGHSIANG S. HAN, WENDI B. HEINZELMAN and PRAMOD K. VARSHNEY,(2005) "Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks", SPRINGER: Mobile Networks and Applications, pp 825–835.
[12]Wei Qu, Jinkuan Wang and Zhigang Liu, (2009) "An energy-efficiency coverage-preserving node scheduling scheme in Wireless Sensor Networks", IEEE, pp 1-4.
[13]S.Anandamurugan and Dr.C.Venkatesh, "SSP: A Sleep Scheduling Protocol for Improving the Lifetime of Wireless Sensor Networks" pp 1-6.
[14]I. Marı´n, J. Arias, E. Arceredillo, A. Zuloaga, I. Losada and J. Mabe, (2007) "LL-MAC: A low latency MAC protocol for wireless self-organized networks", ELSEVIER: Microprocessors and Microsystems", pp 197-209.
[15]Petcharat Suriyachai, Utz Roedig, and Andrew Scott (2010) "A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks", IEEE COMMUNICATIONS SURVEYS & TUTORIALS, pp 1-25.