The effects of the number of neighbors in multihop wireless networks

Purpose – In multihop wireless networks, the number of neighbors has an important role in the network performance since links are dynamically formed between a node and its neighbors. This paper aims to investigate this issue.Design/methodology/approach – The paper quantitatively studies the effects of the average number of neighbors in multihop wireless networks on the network connectivity, the number of hops needed to traverse a certain distance, which can be used to determine the hop diameter of a network, and the total energy consumed by packet transmission, which can be used to choose an optimum average number of neighbors that minimizes the energy consumption. This paper also presents an analysis of the energy consumption that can be applied to a wide range of access protocols and show the effect of a variety of factors.Findings – Results show that the minimum average number of neighbors to guarantee the overall network connectivity depends on the size of a network coverage. There is a sharp knee in ...

[1]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[2]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[4]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[5]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[6]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[7]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[8]  P. Merlin,et al.  Deadlock Avoidance in Store-and-Forward Networks - I: Store-and-Forward Deadlock , 1980, IEEE Transactions on Communications.

[9]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[10]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[11]  Jason Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[12]  Pietro Manzoni,et al.  Determination of Critical Transmission Range in Ad-Hoc Networks , 1999 .

[13]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[14]  Mani Srivastava,et al.  Dynamic Fine-Grained Localization in Ad-Hoc Wireless Sensor Networks , 2001 .

[15]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[16]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .