A Novel Efficient Energy and Delay Balance Ensemble Scheduling Algorithm for Wireless Sensor Networks

被引:0
|
作者
Rao, B. Srinivasa [1 ]
机构
[1] Gokaraju Rangaraju Inst Engn & Technol, Hyderabad 500090, India
关键词
WSN; Sleep scheduling; BFS; CCDS; Energy efficiency;
D O I
10.1007/978-981-16-7657-4_10
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The main aim of the present research is to propose and implement an efficient sleep scheduling procedure for wireless sensor networks (WSNs) using two popular search techniques such as breadth first search (BFS) and color connected dominated set (CCDS) for reducing energy consumption and delay, when message is broadcasted in WSN. Since, sensor nodes have battery life constraint sleep scheduling that is used to preserve energy and have a prolong life for sensor node for monitoring events. The novelty in the present research problem is ensemble of breadth first search algorithm and color connected dominated set (CCDS) algorithm which was not considered by earlier researchers. Breadth first search (BFS) is implemented to find the minimum distance path from a sensor node and reduce the delay in transmitting the message. Color connected dominated set (CCDS) is used to transmit messages to all nodes without collision and hence minimize the energy consumption. Analysis is made between two algorithms with the same set of nodes.
引用
收藏
页码:101 / 114
页数:14
相关论文
共 50 条
  • [1] Delay efficient sleep scheduling in wireless sensor networks
    Lu, G
    Sadagopan, N
    Krishnamachari, B
    Goel, A
    [J]. IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 2470 - 2481
  • [2] Energy-Efficient scheduling optimization in wireless sensor networks with delay constraints
    Fang, Lin
    de Figueiredo, Rui J. P.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 3734 - 3739
  • [3] An Energy-Efficient Backpressure Routing and Scheduling Algorithm for Wireless Sensor Networks
    Jiao, Zhenzhen
    Zhang, Baoxian
    Zhang, Haiyi
    Li, Cheng
    [J]. 2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [4] Energy and Delay Efficient State Dependent Routing Algorithm in Wireless Sensor Networks
    Ouferhat, Nesrine
    Mellouk, Abdelhamid
    [J]. 2009 IEEE 34TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2009), 2009, : 1069 - +
  • [5] A flexible node scheduling scheme of minimum delay and energy efficient for wireless sensor networks
    Xue, Weilian
    Chi, Zhongxian
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2012, 27 (02) : 123 - 131
  • [6] ENERGY EFFICIENT PRIORITY PACKET SCHEDULING WITH DELAY AND LOSS CONSTRAINTS FOR WIRELESS SENSOR NETWORKS
    Justus, J. Jean
    Sekar, A. Chandra
    [J]. 2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 3, 2015, : 499 - 504
  • [7] Energy-Efficient Distributed Multi-Sensor Scheduling Based on Energy Balance in Wireless Sensor Networks
    Liu, Yonggui
    Xu, Bugong
    [J]. AD HOC & SENSOR WIRELESS NETWORKS, 2014, 20 (3-4) : 307 - 328
  • [8] Efficient Scheduling for Delay Constrained CDMA Wireless Sensor Networks
    Chen, Min
    Oh, Changyoon
    Yener, Aylin
    [J]. 2006 IEEE 64TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2006, : 1152 - 1156
  • [9] Adaptive energy efficient sensor scheduling for wireless sensor networks
    Yinying Yang
    Mihaela Cardei
    [J]. Optimization Letters, 2010, 4 : 359 - 369
  • [10] Adaptive energy efficient sensor scheduling for wireless sensor networks
    Yang, Yinying
    Cardei, Mihaela
    [J]. OPTIMIZATION LETTERS, 2010, 4 (03) : 359 - 369