The versatile routing in correspondence systems using Back Pressure based packet Algorithm

P Sitaramanjaneyulu, Kande Giri Babu

Abstract


In the content we contain considered each packet running terrified down a most likely not at all like course by utilizing Back Pressure based versatile directing calculation. So there is poor deferral execution and include high usage consent. Not long after than considered Back Pressure calculation by clearly, we have added to another versatile directing calculation. Here we have outlined probabilistic routing table that is utilized to course parcels to per destination line to decouple the directing and readiness segments of the calculation. On account of remote systems the by course of action choices are finished counters called shade lines. The expense is likewise stretched out to the instance of systems that utilization straightforward types of system coding. All things considered, our calculation gives a low-unpredictability determination to ideally add to the routing–coding exchange. At last the throughput is diminished and it turns out to be less vitality productive. To conquer these disadvantages, this paper displays a backpressure calculation. It is utilized to course every packet along the required way in the system. Backpressure calculation keeps the hub turning out to be dead amid hub parceling. However this calculation expands the throughput yet there is little defer in directing the packet. For this reason Adaptive directing calculation was proposed. It uses shadow line approach which is utilized to line the packet as per the need. Utilizing this calculation delay as a part of routing the packet to destination is decreased. At last the throughput is expanded and it accomplishes vitality proficiency.


Keywords


Backpressure algorithm, Adaptive routing, network coding, routing, scheduling.

References


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

Eleftheria Athanasopoulou, LocX.Bui, Tianxiong Ji and R. Srikant,“Back-Pressure-Based Packet-by-Packet Adaptive Routing in Communication Networks,” IEEE/ACM transactions on networking, vol. 21, no. 1, february 2013

L. Bui, R. Srikant, and A. L. Stolyar, “Novel architectures and algorithms for delay reduction in backpressure scheduling and routing,” in Proc. IEEE INFOCOM Mini-Conf., Apr. 2009, pp. 2936–2940.

L. Bui, R. Srikant, and A. L. Stolyar, “A novel architecture for delay reduction in the back-pressure scheduling algorithm,” IEEE/ACM Trans. Netw., vol. 19, no. 6, pp. 1597–1609, Dec. 2011.

L. Bui, R. Srikant, and A. L. Stolyar, “Optimal resource allocation for multicast flows in multihop wireless networks,” Phil. Trans. Roy. Soc., Ser. A, vol. 366, pp. 2059–2074, 2008.

L. Ying, S. Shakkottai, and A. Reddy, “On combining shortest-path and back-pressure routing over multihop wireless networks,” in Proc. IEEE INFOCOM, Apr. 2009, pp. 1674–1682.

S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, “XORs in the air: Practical wireless network coding,” Comput. Commun. Rev., vol. 36, pp. 243–254, 2006.

M. Effros, T. Ho, and S. Kim, “A tiling approach to network code design for wireless networks,” in Proc. Inf. Theory Workshop, 2006, pp. 62–66.

H. Seferoglu, A. Markopoulou, and U. Kozat, “Network coding-aware rate control and scheduling in wireless networks,” in Proc. ICME Special Session Netw. Coding Multimedia Streaming, Cancun, Mexico, Jun. 2009, pp. 1496–1499.

S. B. S. Sengupta and S. Rayanchu, “An analysis of wireless network coding for unicast sessions: The case for coding-aware routing,” in Proc. IEEE INFOCOM, Anchorage, AK, May 2007, pp. 1028–1036.


Full Text: PDF [FULL TEXT]

Refbacks

  • There are currently no refbacks.


Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.