Open Access   Article Go Back

A Survey on Multi hop Wireless Network for efficient schedule algorithms

B. Abhishek Reddy1

Section:Survey Paper, Product Type: Journal Paper
Volume-7 , Issue-6 , Page no. 941-946, Jun-2019

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v7i6.941946

Online published on Jun 30, 2019

Copyright © B. Abhishek Reddy . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: B. Abhishek Reddy, “A Survey on Multi hop Wireless Network for efficient schedule algorithms,” International Journal of Computer Sciences and Engineering, Vol.7, Issue.6, pp.941-946, 2019.

MLA Style Citation: B. Abhishek Reddy "A Survey on Multi hop Wireless Network for efficient schedule algorithms." International Journal of Computer Sciences and Engineering 7.6 (2019): 941-946.

APA Style Citation: B. Abhishek Reddy, (2019). A Survey on Multi hop Wireless Network for efficient schedule algorithms. International Journal of Computer Sciences and Engineering, 7(6), 941-946.

BibTex Style Citation:
@article{Reddy_2019,
author = {B. Abhishek Reddy},
title = {A Survey on Multi hop Wireless Network for efficient schedule algorithms},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {6 2019},
volume = {7},
Issue = {6},
month = {6},
year = {2019},
issn = {2347-2693},
pages = {941-946},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=4659},
doi = {https://doi.org/10.26438/ijcse/v7i6.941946}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v7i6.941946}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=4659
TI - A Survey on Multi hop Wireless Network for efficient schedule algorithms
T2 - International Journal of Computer Sciences and Engineering
AU - B. Abhishek Reddy
PY - 2019
DA - 2019/06/30
PB - IJCSE, Indore, INDIA
SP - 941-946
IS - 6
VL - 7
SN - 2347-2693
ER -

VIEWS PDF XML
287 242 downloads 113 downloads
  
  
           

Abstract

In wireless communication networks like STDMA Networks give a fruitful response for engaging Wireless gadgets to get the chance to arrange resources with sensibility and viability. Right when numerous gathering correspondences are completed in such Networks, the scheduling algorithm should deliver fitting point table projects of all the programs where the objectives intend to decrease the framework length. Study the issue of conveying a capable logbook course of action for different gathering interchanges over the STDMA node scheduling framework suggested in the process of integrated multiple-group communication and traffic-oriented node scheduling (IMCTNS) issue. It is exhibited that the IMCTNS issue could be point by point as a integer linear programming (ILP) issue. A polynomial-point brought together heuristic scheduling algorithm, appointed as broadcasting Level-by-Level Scheduling (B-LBLS), is suggested for choosing the point table arrangement subject to broadcast prerequisites. To update a dimensional use capability inside every accessibility, a moved type of B-LBLS, appointed as Collision-Allowed Level-by-Level Scheduling (CA-LBLS), is future subject to adapted outline-based impedance illustrate. It is publicized that appeared differently in relation to present TDMA and STDMA-based algorithms. Here examined the whole present part with the reason of gainful scheduling.

Key-Words / Index Term

Multi hop wireless networks, node scheduling algorithm, wireless mesh networks, load balancing

References

[1] W. Kiess and M. Mauve, “A survey on real-world implementations of mobile ad-hoc networks,” Ad Hoc Netw., vol. 5, no. 3, pp. 324–339, 2007.
[2] G. J. Pottie, “Wireless sensor networks,” in Proc. IEEE Inf. Theory Workshop, Jun. 1998, pp. 139–140.
[3] I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: A survey,” Comput. Netw., vol. 47, no. 4, pp. 445–487, 2005.
[4] C. Bettstetter and C. Hartmann, “Connectivity of wireless multihop networks in a shadow fading environment,” Wireless Netw., vol. 11, no. 5, pp. 571–579, 2005.
[5] P. Gupta and P. R. Kumar, “Critical power for asymptotic connectivity in wireless networks,” in Stochastic Analysis, Control, Optimization and Applications. Boston, MA, USA: Birkhäuser, 1999, pp. 547–566.
[6] P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388–404, Mar. 2006.
[7] J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, “Capacity of ad hoc wireless networks,” in Proc. 7th Annu. Int. Conf. Mobile Comput. Netw., 2001, pp. 61–69.
[8] M. Grossglauser and D. N. C. Tse, “Mobility increases the capacity of ad hoc wireless networks,” IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477–486, Aug. 2002.
[9] S. Weber, J. G. Andrews, and N. Jindal, “An overview of the transmission capacity of wireless networks,” IEEE Trans. Commun., vol. 58, no. 12, pp. 3593–3604, Dec. 2010.
[10] L. Tassiulas and A. Ephremides, “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936–1948, Dec. 1992.
[11] X. Lin and N. B. Shroff, “Joint rate control and scheduling in multihop wireless networks,” in Proc. 43rd IEEE Conf. Decision Control (CDC), vol. 2. Dec. 2004, pp. 1484–1489.
[12] N. Ben Salem and J.-P. Hubaux, “A fair scheduling for wireless mesh networks,” in Proc. IEEE Workshop Wireless Mesh Netw. (WiMesh), Sep. 2005.
[13] Z. Ning, L. Guo, Y. Peng, and X. Wang, “Joint scheduling and routing algorithm with load balancing in wireless mesh network,” Comput. Elect. Eng., vol. 38, no. 3, pp. 533–550, 2012.
[14] Y. Li and A. Ephremides, “A joint scheduling, power control, and routing algorithm for ad hoc wireless networks,” Ad Hoc Netw., vol. 5, no. 7, pp. 959–973, 2007.
[15] R. L. Cruz and A. V. Santhanam, “Optimal routing, link scheduling and power control in multihop wireless networks,” in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. (INFOCOM), vol. 1. Mar./Apr. 2003, pp. 702–711.
[16] E. Hyytia and J. Virtamo, “On load balancing in a dense wireless multihop network,” in Proc. 2nd Conf. Next Generat. Internet Design Eng. (NGI), 2006, p. 8.
[17] A. Sgora, D. J. Vergados, and D. D. Vergados, “A survey of TDMA scheduling schemes in wireless multihop networks,” ACM Comput. Surv., vol. 47, no. 3, p. 53, 2015.
[18] R. Gunasekaran, S. Siddharth, P. Krishnaraj, M. Kalaiarasan, and V. R. Uthariaraj, “Efficient algorithms to solve broadcast scheduling problem in WiMAX mesh networks,” Comput. Commun., vol. 33, no. 11, pp. 1325–1333, 2010.
[19] J.-S. Li, K.-H. Liu, and C.-H. Wu, “Efficient group multicast node scheduling schemes in multi-hop wireless networks,” Comput. Commun., vol. 35, no. 10, pp. 1247–1258, 2012.
[20] C.-T. Chiang, H.-C. Chen, W.-H. Liao, and K.-P. Shih, “A decentralized minislot scheduling protocol (DMSP) in TDMA-based wireless mesh networks,” J. Netw. Comput. Appl., vol. 37, pp. 206–215, Jan. 2014.
[21] D. Arivudainambi and D. Rekha, “Heuristic approach for broadcast scheduling, problem in wireless mesh networks,” AEU-Int. J. Electron. Commun., vol. 68, no. 6, pp. 489–495, 2014.
[22] Y. Liu, V. O. K. Li, K.-C. Leung, and L. Zhang, “Topology-transparent distributed multicast and broadcast scheduling in mobile ad hoc networks,” in Proc. IEEE 75th Veh. Technol. Conf. (VTC Spring), May 2012, pp. 1–5.
[23] B. Zeng and Y. Dong, “A collaboration-based distributed TDMA scheduling algorithm for data collection in wireless sensor networks,” J. Netw., vol. 9, no. 9, pp. 2319–2327, 2014.
[24] C. Xu, Y. Xu, Z. Wang, and H. Luo, “A topology-transparent MAC scheduling algorithm with guaranteed QoS for multihop wireless network,” J. Control Theory Appl., vol. 9, no. 1, pp. 106–114, 2011.
[25] N. Lam, M. K. An, D. T. Huynh, and T. Nguyen, “Broadcast scheduling problem in SINR model,” Int. J. Found. Comput. Sci., vol. 25, no. 3, pp. 331–342, 2014.
[26] D. Arivudainambi and S. Balaji, “Improved memetic algorithm for energy efficient sensor scheduling with adjustable sensing range,” Wireless Pers. Commun., vol. 95, no. 2, pp. 1737–1758, 2016.
[27] Y. Liu, V. O. K. Li, K.-C. Leung, and L. Zhang, “Performance improvement of topology-transparent broadcast scheduling in mobile ad hoc networks,” IEEE Trans. Veh. Technol., vol. 63, no. 9, pp. 4594–4605, Nov. 2014.
[28] X. Tian, J. Yu, L. Ma, G. Li, and X. Cheng, “Distributed deterministic broadcasting algorithms under the SINR model,” in Proc. IEEE INFOCOM, Apr. 2016, pp. 1–9.
[29] J. G. Andrews et al., “What will 5G be?” IEEE J. Sel. Areas Commun., vol. 32, no. 6, pp. 1065–1082, Jun. 2014.
[30] N. Panwar, S. Sharma, and A. K. Singh, “A survey on 5g: The next generation of mobile communication,” Phys. Commun., vol. 18, pp. 64–84, Mar. 2016. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1874490715000531
[31] J. Li, X. Wu, and R. Laroia, OFDMA Mobile Broadband Communications: A Systems Approach, 1st ed. New York, NY, USA: Cambridge Univ. Press, 2013.
[32] J. Xiao, C. Yang, J. Wang, and H. Dai, “Joint interference management in ultra-dense small cell networks: A multi-dimensional coordination,” in Proc. 8th Int. Conf. Wireless Commun. Signal Process. (WCSP), Oct. 2016, pp. 1–5.
[33] J. Andrews, S. Singh, Q. Ye, X. Lin, and H. Dhillon, “An overview of load balancing in HetNets: Old myths and open problems,” IEEE Wireless. Commun., vol. 21, no. 2, pp. 18–25, Apr. 2014.
[34] D. J. Vergados, N. Amelina, Y. Jiang, K. Kralevska, and O. Granichin, “Local voting: Optimal distributed node scheduling algorithm for multihop wireless networks,” in Proc. INFOCOM Workshop, Atlanta, GA, USA, May 2017, pp. 931–932.
[35] N. Amelina, A. Fradkov, Y. Jiang, and D. J. Vergados, “Approximate consensus in stochastic networks with application to load balancing,” IEEE Trans. Inf. Theory, vol. 61, no. 4, pp. 1739–1752, Apr. 2015.