VEHICLE ROUTING PROBLEM WITH CAPACITY CONSTRAINT

Abstract

In wireless network based fourth generation communication system has played vital role for exchanging the information to the user on movement of mobile node.Wireless network may be broadly classified as homogeneous and heterogeneous. Wireless Homogeneous Network set consist of identical network containing same set of attributes , whereas, heterogeneous consist of dissimilar network containing different kinds of attributes. For examples new access technologies are such as IEEE 802.11(Wi-Fi Network), IEEE 802.16 (Wi-Max.), Bluetooth etc. Wireless LANs are changing the way of communication of public wireless access.They are having specific parameters viz. diverse variety of wireless access standards, network availability, coverage and Quality of Service (QoS) may rapidly change depending upon the device mobility and fading suffered by the signal.Initially mobile node is attached to specific cell but whenever mobile node wants to move in another cell while call is in progress. The transferring of mobile node from one specific cell to target cell is called handover problem while call should not be interrupted. The complexity of the challenge goes high with the consideration of random device mobility, resources availability, received signal strength, security and geographical topologies such as environments, buildings etc. One algorithms based model is proposed to minimize the number of handoffs across homogenous and heterogeneous wireless network ensuring the security features. Also, the behavior of the algorithms is studied with change in number of member wireless nodes varying respective parameters viz. homogenous and heterogeneous, RSS, communication range, cost, velocity of mobile node, bandwidth in the system. It is also shown that this algorithm performs better minimizing the unnecessary handoffs with the proposed heterogeneous algorithm. The proposed algorithm guarantees much more reliable handover in a multiple-operator environment. The thesis also focuses on the handover across heterogamous networks without a trust relation and focus the handover decision problem. The proposed scheme provides a secure and removes the noise like fading in RSS so unnecessary handoffs can be minimal.