Tuesday, June 1, 2004

Technical aspects of mobile ad-hoc networks

.FLYINGHEAD WIRELESS INFRASTRUCTURE
.TITLE Technical aspects of mobile ad-hoc networks
.AUTHOR Humayun Bakht
.SUMMARY Although there are numerous benefits to the mobile ad-hoc network, due to their nature, they’re vulnerable and not deployable on a large scale because of the limits of technology. This article highlights some of the technical aspects of mobile ad-hoc networks with a brief discussion of the mechanisms currently in use, and how they overcome the challenges posed by this technology.
.OTHER
A few weeks ago, we introduced the concept of Mobile ad-hoc networks in Computing Unplugged. My previous article, "Understanding mobile ad-hoc networks", at http://www.computingunplugged.com/issues/issue200406/00001301001.html provides a great introduction. This week, we’ll cover some of the more technical aspects.

Mobile ad-hoc networks are the networks established by more than one node in an arbitrary fashion. These types of networks operate in the absence of a fixed infrastructure. This feature makes their deployment fast and easy. Mobile ad-hoc networks can be used to provide network facilities in places where it isn’t possible to form a fixed network, or where it isn’t cost effective to do so.

Most work in the area of wireless technology focuses on wireless fixed networks, while less attention has been paid to the mobile ad-hoc networks. Over the last few years, the invention of technologies like Bluetooth, Wi-Fi, and Home RF (radio frequency) have brought dramatic changes in the field of mobile ad-hoc networks.

Although there are numerous benefits to the mobile ad-hoc network, due to their nature, they’re vulnerable and not deployable on a large scale because of the limits of technology. This article highlights some of the technical aspects of mobile ad-hoc networks with a brief discussion of the mechanisms currently in use, and how they overcome the challenges posed by this technology.

.H1 Routing in the ad-hoc network
Routing, or the process of exchanging information from one host to others in a network, is an important aspect to examine. Without having a proper routing mechanism, one cannot attain the fundamental aspect of forming a network — in other words, your network won’t network. After all, the whole idea of establishing a network is to make a connection between two or more different parties for the sharing of information. A network without a proper routing strategy cannot provide smooth information transmission.

Why is routing in mobile ad-hoc networks a problem? The answer is fairly simple: because these networks operate in the absence of a fixed infrastructure. Existing Internet protocols have been designed to support networks with a fixed infrastructure. These protocols don’t perform well in ad-hoc network environments.

In the last decade, efforts have been made to develop an efficient routing strategy. The initial solution was to consider each host a router, with routing being done by conventional protocol across the network.

If the problem were limited only to routing, there might be a possibility of inventing some sort of routing mechanism. However, routing in an ad-hoc network is related to other factors in the network.

Some of these other factors are low power, bandwidth constraints, security, and frequent topology changes. A good number of papers have proposed various solutions to the routing problems of mobile ad-hoc networks. These protocols can be broadly classified into link state and on-demand.

.H1 Link state
Link state protocols maintain routing tables filled with the whereabouts of the other nodes in the network. These protocols adopt various techniques to periodically receive the link information of the other nodes. Using this method does offer some benefits, but there are some shortcomings as well, leaving a good number of sub-issues unanswered.

Studies have shown that large numbers of routing tables and continued updates seriously affect the overall bandwidth of the system. This, in turn, causes unnecessary waste of the bandwidth and the battery life of the nodes. Reliability is another issue. Just how secure is the transmission? To date, the security issue has yet to be resolved.

.H1 On-demand
With on-demand protocols, the routes between the nodes are formed when needed, on demand. This is a completely new strategy. Is it really suitable for the mobile ad-hoc network environment? As mentioned before, the mobile ad-hoc network suffers with frequent changes in the topology. Therefore, it isn’t always possible that the route established via the route discovery process will still be available when the transmission actually starts. Apart from the standard route discovery mechanism of on-demand protocols, several different sub-processes have been adopted.

Too many packets result in the unnecessary consumption of the system bandwidth. However, these types of protocols are easy on the battery life of the network nodes as they aren’t required to maintain a constant overview of the network.

.H1 Security
Security is a core issue with mobile ad-hoc networks because all network services are configured on the fly. For security in fixed networks, the mechanism of maintaining a list of authenticated users is followed. The server checks the available list and authenticated password whenever a network access attempt is made. If the user information matches, access is granted.

This client-server structure isn’t applicable with the mobile ad-hoc network, as it operates without a fixed infrastructure. Neither of the proposed routing techniques discussed above provide a security scheme.

Mobile ad-hoc networks are highly dynamic. Topology changes and link breakage happen quite frequently. Therefore, a dynamic security solution is needed. In other words, any proposed solution should be able to cope with the ad-hoc network environment.

.BEGIN_KEEP
Malicious or misbehaving nodes can create hostile attacks. These kinds of attacks can seriously damage basic security aspects, such as integrity, confidentiality, and privacy of the node. It’s also necessary for the entire routing solution to be secure enough, as the routing protocols in ad-hoc networks are more vulnerable to attack.

.H1 Conclusion
In this article, I highlighted different aspects related to mobile ad-hoc networks. The issues discussed here present obstacles to the successful deployment of the ad-hoc network. Therefore, it isn’t possible to fully utilize this technology until these issues are resolved. That said, there’s a lot of promise here and we’ll discuss some of the possibilities in future articles.

.BEGIN_SIDEBAR
.H1 Product availability and resources
To read Understanding mobile ad-hoc networks, visit http://www.computingunplugged.com/issues/issue200406/00001301001.html.
.END_SIDEBAR

.BIO Eng. Humayun Bakht is pursing his Ph.D at the School of Computing and Mathematics in Liverpool at John Moores University. Prior to his current course of studies, he has successfully completed his MSc Software Engineering and BSc Electronics Engineering from University of Liverpool UK and Sir Syed University of Engineering and Technology in Karachi, Pakistan. Humayun’s research interest is mobile ad-hoc networks, in particular, the development of a new routing algorithm for this type of networking.
.END_KEEP