The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2010 vol.9)
pp: 1255-1266
Luca Geretti , University of Udine, Udine
Antonio Abramo , University of Udine, Udine
This paper addresses the formal conditions underlying the autonomous emergence of a network hierarchy in large mobile networks under multihop, broadcast communication. The presence of a hierarchical structure is demonstrated as a viable means to support node cooperation, while keeping controlled the communication overhead. The proposed strategy for the creation of a network hierarchy relies on a multilevel approach, where each node broadcasts information over a distance (in hops) related to its hierarchical level. The hierarchical relationships among nodes were purposely chosen to be loose, so as to be reactive to the dynamical changes imposed by mobility to the network topology. A theoretical framework for the hierarchical network formation/maintenance is presented, while a fully distributed procedure for its emergence is proposed. In addition, simulation results on the convergence properties of the procedure are provided.
Routing, mobile communication, network coordination.
Luca Geretti, Antonio Abramo, "Distributed Multilevel Hierarchic Strategy for Broadcast Collaborative Mobile Networks", IEEE Transactions on Mobile Computing, vol.9, no. 9, pp. 1255-1266, September 2010, doi:10.1109/TMC.2010.97
[1] M. Bramberger, A. Doblander, A. Maier, B. Rinner, and H. Schwabach, "Distributed Embedded Smart Cameras for Surveillance Applications," Computer, vol. 39, no. 2, p. 68, Feb. 2006.
[2] A. Khan and L. Jenkins, "Undersea Wireless Sensor Network for Ocean Pollution Prevention," Proc. Third Int'l Conf. Comm. Systems Software and Middleware and Workshops, pp. 2-8, 2008.
[3] Y. Ben-Asher, S. Feldman, P. Gurfil, and M. Feldman, "Distributed Decision and Control for Cooperative UAVs Using Ad Hoc Communication," IEEE Trans. Control Systems Technology, vol. 16, no. 3, pp. 511-516, May 2008.
[4] C. Enx, N. Scolari, and U. Yodprasit, "Ultra Low-Power Radio Design for Wireless Sensor Networks," Proc. IEEE Int'l Workshop RF Integration Technology (RFIT '05), pp. 1-17, 2005.
[5] Crossbow Tech nology, MICAz Datasheet, http:/, 2010.
[6] S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. ACM/IEEE Fifth Int'l Conf. Mobile Computing and Networking, vol. 8, pp. 151-162, 1999.
[7] F. Ali, P. Appani, J. Hammond, V. Mehta, D. Noneaker, and H. Russell, "Distributed and Adaptive TDMA Algorithms for Multiple-Hop Mobile Networks," Proc. IEEE Military Comm. Conf. (MILCOM '02), vol. 1, pp. 546-551, 2002.
[8] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[9] B. Williams, D. Mehta, T. Camp, and W. Navidi, "Predictive Models to Rebroadcast in Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 295-303, July 2004.
[10] J. Arango, A. Efrat, S. Ramasubramanian, M. Krunz, and S. Pink, "Retransmission and Backoff Strategies for Broadcasting in Multi-Hop Wireless Networks," Proc. Third Int'l Conf. Broadband Comm., Networks and Systems, pp. 1-10, 2006.
[11] C. Hsu, C. Chen, and H. Wang, "DISCOUNT: A Hybrid Probability-Based Broadcast Scheme for Wireless Ad Hoc Networks," Proc. IEEE Vehicular Technology Conf., vol. 4, pp. 2706-2710, 2005.
[12] C. Fragouli, J. Widmer, and J.-Y.L. Boudec, "Efficient Broadcasting Using Network Coding," IEEE/ACM Trans. Networking, vol. 16, no. 2, pp. 450-463, Apr. 2008.
[13] E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "A Proactive Network Coding Strategy for Pervasive Wireless Networking," Proc. IEEE Global Comm. Conf. (Globecom), pp. 5271-5276, 2007.
[14] Y. Chen, A. Liestman, and L. Jiangchuan, "A Hierarchical Energy-Efficient Framework for Data Aggregation in Wireless Sensor Networks," IEEE Trans. Vehicular Technology, vol. 55, no. 3, p. 789, May 2006.
[15] P. Wang, C. Li, and J. Zheng, "Distributed Data Aggregation Using Clustered Slepian-Wolf Coding in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm., pp. 3616-3622, 2007.
[16] N. Latiff, C. Tsimenidis, and B. Sharif, "Energy-Aware Clustering for Wireless Sensor Networks Using Particle Swarm Optimization," Proc. IEEE 18th Int'l Symp. Personal, Indoor and Mobile Radio Comm., pp. 1-5, 2007.
[17] I. Chlamtac and A. Faragó, "A New Approach to the Design and Analysis of Peer-to-Peer Mobile Networks," Wireless Networks, vol. 5, pp. 149-156, 1999.
[18] S. Basagni, D. Turgut, and S. Das, "Mobility-Adaptive Protocols for Managing Large Ad Hoc Networks," Proc. Int'l Conf. Comm, pp. 1539-1543, 2001.
[19] L. Zhao, X. Hong, and Q. Liang, "Energy-Efficient Self-Organization for Wireless Sensor Networks: A Fully Distributed Approach," Proc. IEEE Global TeleComm. Conf., vol. 5, pp. 2728-2732, 2004.
[20] K. Manousakis and A. McAuley, "On the Formation of Multi-Layer Hierarchies," Proc. IEEE Military Comm. Conf., p. 1, 2007.
[21] J. Lessmann and A. Krishnamurthy, "Distributed Construction of a Multi-Level Topology with Unpredictable Metric Values for Wireless Networks," Proc. IEEE Int'l Conf. Wireless and Mobile Computing, Networking and Comm. (WiMOB '07), p. 37, 2007.
[22] T. Lukovszki, C. Schindelhauer, and K. Volbert, "Resource Efficient Maintenance of Wireless Network Topologies," J. Universal Computer Science, vol. 12, pp. 1292-1311, 2006.
[23] D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computing: Numerical Methods. Athena Scientific, 1997.
[24] IEEE 802.15.4(TM) Specification, IEEE Standards Assoc., , 2010.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool