The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2012 vol.23)
pp: 1344-1357
Eleni Stai , National Technical University of Athens (NTUA), Athens
Vasileios Karyotis , National Technical University of Athens (NTUA), Athens
Symeon Papavassiliou , National Technical University of Athens (NTUA), Athens
Contemporary traffic demands call for efficient infrastructures capable of sustaining increasing volumes of social communications. In this work, we focus on improving the properties of wireless multihop networks with social features through network evolution. Specifically, we introduce a framework, based on inverse Topology Control (iTC), for distributively modifying the transmission radius of selected nodes, according to social paradigms. Distributed iTC mechanisms are proposed for exploiting evolutionary network churn in the form of edge/node modifications, without significantly impacting available resources. We employ continuum theory for analytically describing the proposed top-down approach of infusing social features in physical topologies. Through simulations, we demonstrate how these mechanisms achieve their goal of reducing the average path length, so as to make a wireless multihop network scale like a social one, while retaining its original multihop character. We study the impact of the proposed topology modifications on the operation and performance of the network with respect to the average throughput, delay, and energy consumption of the induced network.
Network science, wireless multihop networks, online social networks, topology control, network evolution/churn.
Eleni Stai, Vasileios Karyotis, Symeon Papavassiliou, "Topology Enhancements in Wireless Multihop Networks: A Top-Down Approach", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 7, pp. 1344-1357, July 2012, doi:10.1109/TPDS.2011.250
[1] I. Chlamtac, M. Conti, and J.J.-N. Liu, "Mobile Ad Hoc Networking: Imperatives and Challenges," Ad Hoc Networks, vol. 1, no. 1, pp. 13-64, Jan. 2003.
[2] Y. Chansu, S. Tianning, K.G. Shin, L. Jeong-Yoon, and S. Young-Joo, "Multihop Transmission Opportunity in Wireless Multihop Networks," Proc. IEEE INFOCOM, pp. 1-9, Mar. 2010.
[3] E.F. Churchill and C.A. Halverson, "Social Networks and Social Networking," IEEE Internet Computing Magazine, vol. 9, no. 5, pp. 14-19, Sept./Oct. 2005.
[4] M. Penrose, Random Geometric Graphs. Oxford Univ. Press, 2003.
[5] T.G. Lewis, Network Science: Theory and Practice. John Wiley and Sons, 2009.
[6] D.J. Watts and S.H. Strogatz, "Collective Dynamics of 'Small-World' Networks," Nature, vol. 393, pp. 440-442, June 1998.
[7] D. Katsaros, N. Dimokas, and L. Tassiulas, "Social Network Analysis Concepts in the Design of Wireless Ad Hoc Network Protocols," IEEE Network Magazine, vol. 24, no. 6, pp. 23-29, Nov./Dec. 2010.
[8] R. Albert and A.-L. Barabasi, "Statistical Mechanics of Complex Networks," Rev. of Modern Physics, vol. 74, no. 1, pp. 47-97, Jan. 2002.
[9] E.M. Daly and M. Haahr, "Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs," IEEE Trans. Mobile Computing, vol. 8, no. 5, pp. 606-621, May 2009.
[10] P. Hovareshti and J.S. Baras, "Consensus Problems on Small World Graphs: A Structural Study," Proc. Int'l Conf. Complex Systems, May 2006.
[11] R. Olfati-Saber, "Ultrafast Consensus in Small-World Networks," Proc. Am. Control Conf., vol. 4, pp. 2371-2378, 2005.
[12] P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley and Sons, 2005.
[13] M.E.J. Newman, "The Structure and Function of Complex Networks," Soc. for Industrial and Applied Math. Rev., vol. 45, no. 2, pp. 167-256, May 2003.
[14] A. Reznik, S.R. Kulkarni, and S. Verdu, "A 'Small-World' Approach to Heterogeneous Netoworks," Comm. in Inform. and Systems, vol. 4, no. 4, pp. 325-348, Sept. 2004.
[15] R. Chitradurga and A. Helmy, "Analysis of Wired Short-Cuts in Wireless Sensor Networks," Proc. IEEE/ACS Int'l Conf. Pervasive Services, pp. 167-177, July 2004.
[16] G. Sharma and R.R. Mazumdar, "A Case for Hybrid Sensor Networks," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1121-1132, Oct. 2008.
[17] A. Helmy, "Small Worlds in Wireless Networks," IEEE Comm. Letters, vol. 7, no. 10, pp. 490-492, Oct. 2003.
[18] E. Stai, V. Karyotis, and S. Papavassiliou, "Socially-Inspired Topology Improvements in Wireless Multi-Hop Networks," Proc. IEEE Int'l Conf. Comm. (ICC) Workshop Social Networks (SOCNETS), May 2010.
[19] A. Reddy, S. Shakkottai, and L. Ying, "Distributed Power Control in Wireless Ad Hoc Networks Using Message Passing: Throughput Optimality and Network Utility Maximization," Proc. 42nd Ann. Conf. Information Sciences and Systems (CISS), pp. 770-775, Mar. 2008.
[20] S. Papavassiliou and J. Zhu, "A Continuum Theory-Based Approach to Modeling of Dynamic Wireless Sensor Networks," IEEE Comm. Letters, vol. 9, no. 4, pp. 337-339, Apr. 2005.
[21] B. Bollobas, Random Graphs. Cambridge Univ. Press, 2001.
[22] S. Dawson-Haggerty, J. Ortiz, X.F. Jiang, and D.E. Culler, "The Effect of Link Churn on Wireless Routing," Technical Report UCB/EECS-2008-109, Univ. of California, Aug. 2008.
[23] M.O. Jackson, Social and Economic Networks. Princeton Univ. Press, 2008.
[24] S.S. Kunniyur and S.S. Venkatesh, "Threshold Functions, Node Isolation, and Emergent Lacunae in Sensor Networks," IEEE Trans. Information Theory, vol. 52, no. 12, pp. 5352-5372, Dec. 2006.
[25] A.-L. Barabasi and E. Bonabeau, "Scale-Free Networks," Scientific Am., vol. 288, pp. 50-59, May 2003.
[26] Y. Afek and Y. Matias, "Elections in Anonymous Networks," J. Information and Computation, vol. 113, pp. 312-330, 1994.
[27] F. Kuhn, T. Locher, and R. Wattenhofer, "Distributed Selection: A Missing Piece of Data Aggregation," Comm. the ACM, vol. 51, no. 9, pp. 93-99, Sept. 2008.
[28] R. Zhou and K. Hwang, "PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 4, pp. 460-473, Apr. 2007.
[29] M. Grossglauser and D.N.C. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
[30] L. Freeman, "A Set of Measures of Centrality Based on Betweenness," Sociometry, vol. 40, no. 1, pp. 35-41, 1977.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool