Flexible Adjustments Between Energy and Capacity for Topology Control in Heterogeneous Wireless Multi-hop Networks

Journal of Network and Systems Management

Volumn 24, Issue 4, 2016, Pages 789-812

  Gui, Jinsong ^a   Zhou, Kai ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Energy efficiency; Network capacity; Topology control; Tradeoff; Wireless multi hop network

Indexed keywords

ENERGY UTILIZATION; TOPOLOGY; WIRELESS NETWORKS;

FLEXIBLE ADJUSTMENT; NETWORK APPLICATIONS; NETWORK CAPACITY; NETWORK PROPERTIES; TOPOLOGY CONTROL; TRADEOFF; TRANSMISSION POWER; WIRELESS MULTI-HOP NETWORK;

ENERGY EFFICIENCY;

EID: 84958740938     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10922-016-9367-y     Document Type: Article

References (31)

1. Hu, L.: A novel topology control for multihop packet radio networks. In: Proceedings of IEEE INFOCOM, pp. 1084–1093 (1991)
2. Rajaraman, R.: Topology control and routing in ad hoc networks: a survey. SIGACT News 33(2), 60–73 (2002)
3. Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37(2), 164–194 (2005)
4. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)
5. Ramanathan, R., Rosaleshain, R.: Topology control of multi-hop wireless networks using transmit power adjustment. In: Proceedings of the IEEE INFOCOM, pp. 404–413 (2000)
6. Supowit, K.J.: The relative neighborhood graph, with an application to minimum spanning trees. J. ACM 30(3), 428–448 (1983)
7. Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Syst. Zool. 18(3), 259–278 (1969)
8. Hu, L.: Topology control for multihop packet radio networks. IEEE Trans. Commun. 41(10), 1474–1481 (1993)
9. Kruskal Jr, J.B.: On the shortest spanning subtree of a graph and the travelling salesman problem. Proc. Am. Math. Soc. 7(1), 48–50 (1956)
10. Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36(6), 1389–1401 (1957)
11. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
12. Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: Proceedings of IEEE INFOCOM 2003, pp. 1702–1712 (2003)
13. Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. IEEE Trans. Wirel. Commun. 4(3), 1195–1206 (2005)
14. Li, N., Hou, J.C.: Topology control in heterogeneous wireless networks: problems and solutions. In: Proceedings of IEEE INFOCOM, pp. 232–243 (2004)
15. Li, N., Hou, J.C.: Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Trans. Netw. 13(6), 1313–1324 (2005)
16. Burkhart, M., Rickenbach, P.V., Wattenhofer, R., Zollinger A.: Does topology control reduce interference? In: Proceedings of the 5th ACM Int’l Symposium on Mobile Ad Hoc Networking and Computing, pp. 9–19 (2004)
17. Rickenbach, P., Wattenhofer, R., Zollinger, A.: Algorithmic models of interference in wireless ad hoc and sensor networks. IEEE/ACM Trans. Netw. 17(1), 172–185 (2009)
18. England, D., Veeravalli, B., Weissman, J.B.: A robust spanning tree topology for data collection and dissemination in distributed environments. IEEE Trans. Parallel Distrib. Syst. 18(5), 608–620 (2007)
19. Wang, D., Li, S.L., Li, X.H.: Lifetime-extended dynamic topology control in cooperative wireless ad hoc networks. J. Comput. Theor. Nanosci. 10(9), 2234–2240 (2013)
20. Jeon, J., Kong, Y., Kwon, Y.: MST-based on topology control with NLOS location error compensation for location-aware networks. AEU-Int. J. Electron. Commun. 68(9), 835–840 (2014)
21. Gui, J.S., Liu, A.F.: A new distributed topology control algorithm based on optimization of delay and energy in wireless networks. J. Parallel Distrib. Comput. 72(8), 1032–1044 (2012)
22. Gui, J.S., Zeng, Z.W.: Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks. Comput. Commun. 59(3), 24–36 (2015)
23. Myer, E., Fisher, P.S., Irwin, K., Baek, J., Setubal, J.: A comparison of solution strategies for biobjective shortest path problems. Comput. Oper. Res. 36(4), 1299–1331 (2009)
24. Antoniou, A., Lu, W.S.: One-dimensional optimization. In: Antoniou, A., Lu, W.S. (eds.) Practical Optimization: Algorithms and Engineering Applications. Chapter 4, pp. 81–117 Springer (2007)
25. Liu, J., Li, B.: Distributed topology control in wireless sensor networks with asymmetric links. In: Proceedings of IEEE 2003 Global Communications Conference, pp. 1257–1262 (2003)
26. Saha, I., Sambasivan, L.K., Ghosh, S.K., Patro, R.K.: Distributed fault-tolerant topology control in wireless multi-hop networks. Wirel. Netw. 16(6), 1511–1524 (2010)
27. Heinzelman, W.B.: Application-specific protocol architectures for wireless networks. Ph.D. thesis. (Supervisor-Chandrakasan, Anantha P. and Supervisor-Balakrishnan, Hari) (2000)
28. The OMNeT++ Discrete Event Simulation System, http://www.omnetpp.org, version 4.1
29. Jiang, L.S., Liu, A.F., Hu, Y.L., Chen, Z.G.: Lifetime maximization through dynamic ring-based routing scheme for correlated data collecting in WSNs. Comput. Electr. Eng. 41, 191–215 (2015)
30. Liu, Y.X., Liu, A.F., He, S.: A novel joint logging and migrating traceback scheme for achieving low storage requirement and long lifetime in WSNs. AEU-Int. J. Electron. Commun. 69(10), 1464–1482 (2015)
31. Gui, J.S., Ahmadi, M., Tong, F.: Dynamically constructing and maintaining virtual access points in a macro cell with selfish nodes. J. Syst. Softw. 108(10), 1–22 (2015)