The truth is there is no straight forward answer to your question. deployment strategy depends on several factors of which application area, sensing area and node density are the major factors. Is it a multi-hop ad-hoc network ,which is the most common form of WSN. Will they be static or dynamic or self-configured network?
If grid is efficient in one application, star topology with clustering may be efficient in another. To find an optimum solution, (not depending on the obvious) one may need to test uniform or grid based and random distribution patterns and see which is more energy efficient.
Its for Multi-hop, self configurable , large scale network... And follows (uneven) cluster based topology .. My qsn is whether the deployment strategies support the energy efficiency or not ? if yes , which one? I would like to add those information for my new design...
Since your primary metric is energy effeciency, the answer is yes. deployment strategies or topologies affect the energy consumption of nodes. e.g. uniformly distributed network spend energy evenly than an irregular network.
- if it is deployed in a welldefined accessible area, a regular deployment is useful. it can be 2d or 3d in a grid structure
- if the area is unknown, then random deployment is the best strategy.
we usually test a large network, by first deploying randomly and then let it configure into a more stable and effecient network in terms of targeted metrics such as energy effeciency ( lifetime), low delay or high throughput network.
There are several deployment alogorithms you can consider to test on your system.
If you wish to build self configurable network, you may consider residual energy in a node as basis to route the packets. You can find several reference on this concept.
You may also consider coverage of the nodes as another variable if it has mobility support.
Al ameen has quoted correctly. The deployment is based on what application you use. If you know the area/terrain of deployment well then you can go for planned deployment. If the area is unfamiliar you have to go for random deployment. For energy efficient routing you can make use of algorithms like LEACH for cluster based topology..
Thank you Shamanth Nagaraju and Moshaddique Al Ameen sir
My focus only on Energy efficient routing and independent of applications (May be unknown application) . Cluster based LEACH is my primary reference. and I try to consider all your suggestions. Thanks once again
The answer is not quite simple as it involves any factors .... however deployment of nodes certainly plays an important role if it is a static allocation ... even papers are available where mathematically the optimal strategy of wireless sensor network deployment has been worked out. You can see the papers published in International Conference Globecom 2013 ... it had some paper addressing this issue of node deployment to maximize the benefits. Similarly some paper addresses the role of relay node deployment near the base stations to increase the overall network lifetime.