An Energy-Efficient Uni-scheduling Based on S-MAC in Wireless Sensor Network (original) (raw)

Abstract

S-MAC is a MAC (Medium Access Control) protocol as specialized for the wireless sensor network in order to sacrifice transmission delay and extend the working life of the whole sensor nodes. S-MAC, which was made by modifying IEEE 802.11, reduced the energy wasted in the wireless sensor network by using a periodic listen and sleep scheduling method. The first task that the wireless sensor network using S-MAC performs is to find a neighbor node, and then choose and broadcast its own schedule. In this process, as a result of using a time selected randomly and scheduling, diversified schedules are generated. In the end, schedule clusters, which are different from one another, get to be made, and nodes on these cluster borders fail to communicate with one another due to an inconsistent listen time. In the existing paper on S-MAC, this problem is solved by placing a border node to adopt schedules which are different from one another. However, compared with other nodes, the border node consumes energy more, and its efficiency of data transmission according to the broadcast type is lower. This paper suggested a method for unifying schedules through the H-SYNC (Heartbeat-SYNC) method for solving such problem of the diversified scheduling of S-MAC, and as a result of comparing and evaluating its performance through simulation, it was found that the border node consumed energy less.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ye, W., Heidemann, J.: Medium Access Control in Wireless Sensor Networks. USC/ISI Technical Report (October 2003)
    Google Scholar
  2. The Institute of Electrical and Electronics Engineers, Inc. IEEE Std 802.11 – Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) specifications, edition (1999)
    Google Scholar
  3. Weatherall, J., Jones, A.: Ubiquitous Networks and their applications. IEEE Wireless Communications (2002)
    Google Scholar
  4. Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proc. IEEE INFOCOM, New York, June 2002, pp. 1567–1576 (2002)
    Google Scholar
  5. Karn, P.: MACA - a New Channel Access Method for Packet. In: Proceedings of the 9th ARRI/CRRL Amateur Radio Computer Networking Conference (September 1992)
    Google Scholar
  6. Singh, S., Raghavendra, C.S.: PAMAS – Power Aware Multi-Access Protocol with Signaling for Ad hoc Network. ACM Computer Communications Review (July 1998)
    Google Scholar
  7. Ray, S., Caruthers, J.B., Starobinski, D.: RTS/CTS – Induced Congestion in Ad Hoc Wireless LANs. In: WCNCC 2003 (2003)
    Google Scholar
  8. Network Simulator – 2, http://www.isi.edu/nsnam/
  9. Zheng, R., How, J.C., Sha, L.: Asynchronous Wakeup for Ad Hoc Networks: Theory and Protocol Design. UIUCDCS-R-2002-2301 (October 2002)
    Google Scholar
  10. Florens, C., McElice, R.: Scheduling Algorithms for Wireless Ad Hoc Sensor Networks. IEEE GLOBECOM 2002 (2002)
    Google Scholar
  11. Romer, K., Zurich, E.: Time Synchronization in Ad Hoc Networks. Mobihoc (2001)
    Google Scholar
  12. Ye, W., Heidemann, J., Estrin, D.: Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transactions on Networking 12(3), 493–506 (2004)
    Article Google Scholar
  13. Langendoen, K., Halkes, G.: Energy-Efficient Medium Access Control. Delft University of Technology (2004)
    Google Scholar
  14. Demirkol, I., Ersoy, C., Alagoz, F.: MAC Protocols for Wireless Sensor Networks: a Survey. The Network Research Laboratory of the Computer Engineering Department of Bogzici University (2004)
    Google Scholar
  15. Lu, G., Krishnamachari, B., Raghavendra, C.S.: An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks. In: Proceedings of 18th International Parallel and Distributed Processing Symposium, April 26-30, p. 224 (2004)
    Google Scholar
  16. Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In: INFOCOM (2002)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. Internet Computing Lab, Dept. of Computer Science and Engineering, Korea University, Korea
    Tae-Seok Lee, Yuan Yang & Myong-Soon Park
  2. Korea Institute of Science and Technology Information, Korea
    Tae-Seok Lee & Ki-Jeong Shin

Authors

  1. Tae-Seok Lee
  2. Yuan Yang
  3. Ki-Jeong Shin
  4. Myong-Soon Park

Editor information

Editors and Affiliations

  1. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada
    Laurence T. Yang
  2. School of Computer Science/Welsh eScience Centre, Cardiff University, UK
    Omer F. Rana
  3. Dipartimento di Ingegneria dell’ Informazione - Second, University of Naples - Italy, Real Casa dell’Annunziata - via Roma, 29 81031, Aversa (CE), Italy
    Beniamino Di Martino
  4. Computer Science Department, University of Tennessee, 37996-3450, Knoxville, TN, USA
    Jack Dongarra

Rights and permissions

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, TS., Yang, Y., Shin, KJ., Park, MS. (2005). An Energy-Efficient Uni-scheduling Based on S-MAC in Wireless Sensor Network. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654\_36

Download citation

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Publish with us