IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET1622143                                                     

Scheduling Algorithms for Efficient Sensor for Self- Deployment in Mobile Sensor Networks


Harini S, Jayachithra R K, Jenineelampari A, Sivakumar S
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
We investigated the optimal scheduling problem for systems with reconfiguration delays, time-varying channels, and interference constraints. A user, with limited channel sensing capability, chooses one channel to sense and decides whether to use the channel (based on the sensing result) in each time slot. We explore how a smart sender should exploit past observations and the knowledge of the stochastic properties of these channels to maximize its transmission rate by switching opportunistically across channels. We prove that a frame-based Max-Weight scheduling algorithm that sets frame durations dynamically, as a function of the current queue lengths and average channel gains, is throughput-optimal.

Harini S, Jayachithra R K, Jenineelampari A, Sivakumar S

Queueing, Reconfiguration delay, Scheduling, Switching delay, time-varying channels.

  1. G. Celik, "Scheduling algorithms for throughput maximization in time-varying networks with reconfiguration delays," Ph.D. dissertation, MIT, Cambridge, MA, USA, 2012.
  2. G. D.Çelik and E. Modiano, "Scheduling in networks with time-varying channels and reconfiguration delay," in Proc. IEEE INFOCOM, Mar. 2012, pp. 990–998.
  3. G. D.Çelik, L. B. Le, and E. Modiano, "Scheduling in parallel queues with randomly varying connectivity and switchover delay," in Proc. IEEE INFOCOM Mini-Conf., Apr. 2011, pp. 316–320.
  4. G. Celik, S. Borst, P. Whiting, and E. Modiano, "Variable frame based max-weight algorithms for networks with switchover delay," in Proc. IEEE ISIT, Jun. 2011, pp. 2537–2541.
  5. A. Eryilmaz, A. Ozdaglar, and E. Modiano, "Polynomial complexity algorithms for full utilization of multi-hop wireless networks," in Proc. IEEE INFOCOM, May 2007, pp. 499–507.
  6. R. G. Gallager, Discrete Stochastic Processes. Norwell, MA, USA:Kluwer, 1996.
  7. L. Georgiadis, M. Neely, and L. Tassiulas, Resource Allocation and Cross-Layer Control in Wireless Networks. Delft, The Netherlands: Now, 2006.
  8. Y. Hawar, E. Farag, S. Vanakayala, R. Pauls, X. Yang, S. Subramanian,P. Sadhanala, L. Yang, B. Wang, Z. Li, H. Chen, Z. Lu, D. Clark, T.Fosket, P. Mallela, M. Shelton, D. Laurens, T. Salaun, L. Gougeon,N. Aubourg, H. Morvan, N. Le Henaff, G. Prat, F. Charles, C. Creach,Y. Calvez, and P. Butel, "3G UMTS wireless system physical layer:Baseband processing hardware implementation perspective," IEEE Commun. Mag., vol. 44, no. 9, pp. 52–58, Sep. 2006.
  9. J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," Wireless Netw., vol. 11, pp. 471–487, Sep. 2005.
  10. K. Jagannathan, S. Mannor, I. Menache, and E. Modiano, "A state action frequency approach to throughput maximization over uncertain wireless channels," in Proc. IEEE INFOCOM Mini-Conf., Apr. 2011, pp. 491–495.
  11. L. Ying and S. Shakkottai, "On throughput-optimality with delayed network-state information," in Proc. ITA, Jan. 2008, pp. 339–344.
  12. M. Yun, Y. Zhou, A. Arora, and H. Choi, "Channel-assignment and scheduling in wireless mesh networks considering switching overhead," in Proc. IEEE ICC, Jun. 2009, pp. 1–6.
  13. Q. Zhao, B. Krishnamachari, and K. Liu, "On myopic sensing for multichannel opportunistic access: Structure, optimality, and performance," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5431–5440, Dec.2008.

Publication Details

Published in : Volume 2 | Issue 2 | March-April - 2016
Date of Publication Print ISSN Online ISSN
2016-04-30 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
457-459 IJSRSET1622143   Technoscience Academy

Cite This Article

Harini S, Jayachithra R K, Jenineelampari A, Sivakumar S, "Scheduling Algorithms for Efficient Sensor for Self- Deployment in Mobile Sensor Networks", International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 2, Issue 2, pp.457-459, March-April-2016.
URL : http://ijsrset.com/IJSRSET1622143.php