Optimization of Contiguous Link Scheduling

  • Hardik Gupta
  • Siddhesh Mhatre
  • M. M. Chandane
  • Akshita Shah
  • Shreeya Laad
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 5)

Abstract

Wireless Sensor Networks (WSNs) constitute battery operated devices. These devices stop functioning once the battery has completely drained out. It is not feasible to recharge or to replace the batteries of these devices either due to the hostile environments where these devices are deployed or due to the cost associated with the batteries. Hence energy consumption is crucial problems in WSNs. Researchers have tried to address this issue through various techniques. Here the attempt has been made to reduce the number of active time slots through a coloring scheme which will eventually reduce the energy consumption, while increasing the throughput. The proposed scheme is termed as Optimized Contiguous Link Scheduling. The proposed algorithm has been implemented using the EXata Network Simulator and the obtained results are compared with other scheduling algorithms like TDMA, Aloha, Contiguous Link Scheduling and 802.11e, with respect to energy consumption, throughput and jitter.

Keywords

Wireless sensor networks Energy optimization Data aggregation Sleep scheduling Contiguous link scheduling 

Notes

Acknowledgements

This work is the outcome of the grant Ref No. 8023/RID/RPS-51/(Policy III)Govt/2011-12 provided by AICTE through their research promotion scheme. We are highly grateful for their financial support.

References

  1. 1.
    F. L. Lewis, “Wireless sensor networks,” Smart Environments: Technologies, Protocols and Applications, 2004.Google Scholar
  2. 2.
    M. G. Sandra Sendra, Jaime Lloret and J. F. Toledo, “Power saving and energy optimization techniques for wireless sensor networks,” Journal of Communications, vol. 6, no. 6, 2011.Google Scholar
  3. 3.
    P. V. Sinem Coleri Ergen, “Tdma scheduling algorithms for wireless sensor networks,” Wireless Networks, 2010.Google Scholar
  4. 4.
    I. W. L. M. I. Junchao Ma, Student Member and I. Xiang-Yang Li, Senior Member, “Contiguous link scheduling for data aggregation in wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 7, 2014.Google Scholar
  5. 5.
    Ramanathan and Llyod, “Broadcast scheduling and link scheduling,” IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 8, 2011.Google Scholar
  6. 6.
    Gandham, “Link scheduling using edge coloring,” IEEE, vol. 27, no. 15, 2010.Google Scholar
  7. 7.
    Djukic and Valee, “Link scheduling and minimum round trip delay,” ACM, vol. 30, no. 1, 2013.Google Scholar
  8. 8.
    J. Ma and W. Lou, “Interference-freewakeup scheduling with consecutive constraints inwireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 2012, no. 525909, 2012.Google Scholar
  9. 9.
    Xu and Valee, “Energy efficient interference free link scheduling,” ACM, vol. 30, no. 1, 2011.Google Scholar
  10. 10.
    Alsulaiman and Djukic, “Distance 2-edge coloring of a bi-directed graph,” IEEE, vol. 31, no. 5, 2010.Google Scholar
  11. 11.
    A. S. Asratian and R. R. Kamalian, “Investigations on interval edgecolorings of graphs,” Journal of Combinatorial Theory, vol. B 62, no. 5, 1994.Google Scholar
  12. 12.
    S. V. Sevastjanov, “On interval colorability of a bipartite graph,” Metody Diskretnogo Analiza, vol. 50, 1990.Google Scholar
  13. 13.
    K. Giaro, “Compact task scheduling on dedicated processors with no waiting periods,” Ph.D. dissertation, Technical University of Gdansk, ETI Faculty, Gdansk, Poland, 1999.Google Scholar
  14. 14.
    S. Pemmaraju and S. Skiena, Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, 1997.Google Scholar
  15. 15.
    K. Giaro, “Compact task scheduling on dedicated processors with no waiting periods,” Ph.D. dissertation, Technical University of Gdansk, ETI Faculty, Gdansk, Poland, 1999.Google Scholar
  16. 16.
    W. L. Junchao Ma and X.-Y. Li, “Supplementary document: Contiguous link scheduling for data aggregation in wireless sensor networks.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • Hardik Gupta
    • 1
  • Siddhesh Mhatre
    • 1
  • M. M. Chandane
    • 1
  • Akshita Shah
    • 1
  • Shreeya Laad
    • 1
  1. 1.Department of Computer Engineering and I.TVeermata Jijabai Technological InstituteMumbaiIndia

Personalised recommendations