Abstract
Network information broadcasting in narrow band self-organizing networks is bounded by the low data transmission rate in such networks. Frequent broadcasting of network information leads to losing it due to collisions, which increases the station notification time about changes in the network. Rare broadcasting of network information reduces the probability of packet collisions but station notification time about changes also increases. For a given message broadcasting period the collision probability may be reduced if stations send out only changes in the network information. In this work, we introduce an original criterion for the efficiency of network information broadcasting that takes into account its relevance and propose a method to analytically estimate this criterion. With the introduced criterion, we perform efficient tuning of parameters for network information broadcasting parameters and perform a comparative analysis of two approaches: broadcasting complete network information and broadcasting incremental changes in the network information.
Similar content being viewed by others
References
Abramson, N., The Aloha System—Another Alternative for Computer Communication, in Proc. AFIPS, 1970, pp. 295–298.
Kleinrock, L. and Tobagi, F., Packet Switching in Radio Channels: Part 1—Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics, IEEE Transact. Commun., 1975, vol. 23, no. 12, pp. 1400–1416.
Clausen, T. and Jacquet, P., Optimized Link State Routing Protocol (OLSR), RFC 3626 (Experimental), 2003, URL: http://www.ietf.org/rfc/rfc3626.txt.
Perkins, C. and Bhagwat, P., Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, SIGCOMM Comput. Commun. Rev., 1994, vol. 24, no. 4, pp. 234–244.
IEEE Std 802.11s-2011, IEEE Standard for Information Technology. Telecommunications and Information Exchange between Systems. Local and Metropolitan Area Networks. Specific requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 10: Mesh Networking, IEEE Comput. Soc., 2011.
Ogier, R., Templin, F., and Lewis, M., Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), RFC 3684 (Experimental), 2004, URL: http://www.ietf.org/rfc/rfc3684.txt.
Ogier, R. and Spagnolo, P., Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding, RFC 5614 (Experimental), 2009, URL: http://www.ietf.org/rfc/rfc5614.txt.
Nekrasov, P. and Fakhriev, D., Forwarding Protocol for Multi-Channel Narrowband Ad-hoc Networks, in Proc. IEEE Military Commun. Conf., San Diego, 2013, pp. 516–520.
Yangcheng, H., Bhatti, S., and Sorensen, S., Adaptive MANET Routing for Low Overhead, in Proc. IEEE Int. Sympos. on World of Wireless, Mobile and Multim. Networks, 2007, pp. 1–6.
Jin, F., Goff, T., and Guangyu, P., Comparison Studies of OSPF-MDR, OLSR and Composite Routing, in Proc. IEEE Military Commun. Conf., San Jose, 2010, pp. 989–994.
TIA-102.BAAA-A-2003, APCO P25: FDMA Common Air Interface: Part 2: Air Interface (AI), 2003.
Khorov, E., Kiryanov, A., Lyakhov, A., and Ostrovsky, D., Analytical Study of Neighborhood Discovery and Link Management in OLSR, in Proc. IFIP Wireless Days, Dublin, 2012, pp. 1–6.
Henderson, T., Lacage, M., and Riley, G., Network Simulations with the ns-3 Simulator, in Proc. ACM SIGCOMM’08, 2008.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © P.O. Nekrasov, D.N. Fakhriev, 2015, published in Avtomatika i Telemekhanika, 2015, No. 4, pp. 105–124.
Rights and permissions
About this article
Cite this article
Nekrasov, P.O., Fakhriev, D.N. Network information broadcasting in narrow band self-organizing networks. Autom Remote Control 76, 634–649 (2015). https://doi.org/10.1134/S0005117915040086
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117915040086