Terrain Details Effect on Connectivity in Ad hoc Wireless Networks

Sonja Filiposka, Igor Mishkovski, Blanka Taslamicheska Trajkoska

Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University, Skopje, R. Macedonia.

DOI: 10.4236/cn.2013.52B006                

Abstract

In this work, we conduct a research on the effects of the details of the terrain on the path establishment in wireless networks. We discuss how the terrain induced variations, that are unavoidably caused by the obstructions and irregularities in the surroundings of the transmitting and the receiving antennas, have two distinct effects on the network. Firstly, they reduce the amount of links in the network connectivity graph causing it to behave more randomly, while decreasing the coverage and capacity of the network. Secondly, they increase the length of the established paths between the nodes. The presented results show how the terrain oblique influences the layout of the network connectivity graph, in terms of different network metrics, and gives insight to the appropriate level of details needed to describe the terrain in order to obtain results that will be satisfyingly accurate.

Keywords

3D Terrain Aware Propagation; Network Connectivity Graph; Path Length Distribution

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	C. M. Lee, V. Pappas, S. Sahas and S. Seshan, “Impact of Coverage on the Performance of Wireless Ad Hoc Networks,” Proceedings of the Second Annual Conference of the International Technology Alliance, UK, 2008.
[2]	K. O. Tonguz and G. Ferrari, “Ad Hoc Wireless Networks: A Communication-Theoretic Perspective,” John Wiley & Sons, 2006. doi:10.1002/0470091126
[3]	W. Shan, W. Jian-xin, Z. Xu-dong and W. Ji-bo, “Performance of Anti-jamming Ad Hoc Networks Using Directional Beams with Group Mobility,” FIP International Conference on Wireless and Optical Communications Networks, 2006.
[4]	R. aumann, S. eimlicher and M. May, “Towards Realistic Mobility Models for Vehicular Ad-hoc Networks,”26th Annual IEEE Conference on Computer Communications, Alaska, USA, 6-12 May 2007.
[5]	R. Vuyyuruand and K. Oguchi, “Vehicle-to-vehicle Ad Hoc Communication Protocol Evaluation Using Realistic Simulation Framework,” Wireless on Demand Network Systems and Services, 2007, Fourth Annual Conference on WONS '07, 2007.
[6]	A. -K. Harouna, Souley and S. Cherkaoui, “Realistic Urban Scenarios Simulation for Ad Hoc Networks,”The Second International Conference on Innovations in Information Technology (IIT’05), 2005.
[7]	Glomosim, “Global Mobile Information Systems Simulation Library,” http://pcl.cs.ucla.edu/projects/glomosim/
[8]	OPNET Modeler Wireless Suite, http://www.opnet.com/solutions/network_rd/modeler_wireless.html.
[9]	G. Hufford, “The ITS Irregular Terrain Model,” http://flattop.its.bldrdoc.gov/itm.html.
[10]	TIREM specifications, http://www.alionscience.com/Technologies/Wireless-Spectrum-Management/TIREM/Specifications.
[11]	W. Ikegami, “Cost 231 - Cost Final Report,” http://www.lx.it.pt/cost231/.
[12]	“NS-2 network simulator,” http://nsnam.isi.edu/.
[13]	M. Vuckovik, S. Filiposka and D. Trajanov, “Performances of Clustered Ad Hoc Networks on 3D Terrains,” SIMUTools ’09, Rome, Italy, 2009.
[14]	S. Filiposka and D. Trajanov, “Terrain Aware 3D Radio Propagation Model Extension for NS-2,” Simulation Journal, 2011.
[15]	R. Weibel and M. Heller, “Digital Terrain Modeling,” In: Geographical Information Systems: Principles and Applications, London: Longman, 1991, pp. 269-297.
[16]	M. F. Goodchild and J. Lee, “Coverage Problems and Visibility Regions on Topographic Surfaces,” Annals of Operations Research, Vol. 18, 1989, pp. 175-186. doi:10.1007/BF02097802
[17]	B. Falcidieno and M. Spagnuolo, “A New Method for the Characterization of Topographic Surfaces,” International Journal of Geographical Information Systems, Vol. 5, No. 4, 1991, pp. 397-412. doi:10.1080/02693799108927865
[18]	R. Hekmat and P. V. Mieghem, “Study of Connectivity in Wireless Ad-hoc Net-workswith an Improved Radio Model,” Proceedings of WiOpt, Cambridge, UK, 2004.
[19]	C. L. Barrett, M. V. Marathe, D. C. Engelhart and A. Sivasubramaniam, “Approximate Connectivity Graph Generation in Mobile Ad Hoc Radio Networks,” 36th Annual Simulation Symposium, 2003, pp. 81-88.
[20]	D. Miorandi and E. Altman, “Coverage and Connectivity of Ad Hoc Networks Presence of Channel Randomness,” roceedings of the 24th Annual Joint Conference of the IEEE Computer and Communication Societies, INFOCOM 2005, Vol. 1, 2005, pp. 491-502.
[21]	M. Penrose, “Random Geometric Graphs,” Oxford University Press, New York, 2004.
[22]	M. E. J. Newman, “A Measure of Betweenness Centrality Based on Random Walks,” Social Networks, Vol. 27, 2005, pp. 39-54.doi:10.1016/j.socnet.2004.11.009
[23]	C. Perkins, E. Belding-Royer and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” IETF RFC: 3561.