The existing Euclidean distance–based LL addition strategy (i.e., Kleinberg’s model) does not consider mobile nodes while creating an LL. Develop a Euclidean distance–based LL addition algorithm to accommodate mobile mesh nodes for an SWWMN.

What will be an ideal response?

This is a challenge problem. One possible approach may be as follows: Assume that LLs
in a mobile network can be created with directional antennas. Also assume that all static
nodes have beam steering capability to point a directional beamformer toward a mobile node in the network. The static node, on the other hand, calculates Euclidean distances of in-
range mobile nodes and checks whether to create a new link with a certain in-range mobile

node. However, the newly rewired link will not be valid for long time as the mobile node may
move to a distant location. Therefore, the new algorithm should also periodically checks the
connectivity status of mobile nodes. Note that we have assumed here that each LL should
have a maximum range, due to its power limitation, to create a rewired link in the network.
Hence, applying Kleinberg’s model in mobile environment has some limitations.