Using battery level as metric for graph planarization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6811 LNCS, Issue , 2011, Pages 58-71

  Radak, Jovan ^a   Mitton, Nathalie ^a   Simplot Ryl, David ^a  

^a UNIV LILLE   (France)

Author keywords

battery level; RNG; topology control; wireless sensor networks

Indexed keywords

BATTERY LEVELS; BATTERY-LEVEL; GABRIEL GRAPH; GRAPH PLANARIZATION; GRAPH REDUCTION; NETWORK CONNECTIVITY; RECEIVED SIGNALS; RELATIVE NEIGHBORHOOD GRAPHS; RNG; TOPOLOGY CONTROL; WIRELESS SENSOR;

ENERGY EFFICIENCY; ENERGY UTILIZATION; MOBILE AD HOC NETWORKS; SENSORS; WIRELESS SENSOR NETWORKS;

TOPOLOGY;

EID: 79960361671     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22450-8_5     Document Type: Conference Paper

References (15)

1. Cartigny, J., Ingelrest, F., Simplot-Ryl, D., Stojmenovic, I.: Localized lmst and rng based minimum-energy broadcast protocols in ad hoc networks. Ad Hoc Networks, 1-16 (2005)
2. Ephremides, A.: Energy concerns in wireless networks. IEEE Wireless Communications 9(4), 48-59 (2002)
3. Hu, L.: Topology control for multihop packet radio networks. IEEE Transactions on Communications 41(10), 1474-1481 (2002)
4. Khadar, F., Simplot-Ryl, D.: Connectivity and topology control in wireless ad hoc networks with realistic physical layer. In: Third International Conference on Wireless and Mobile Communications (ICWMC 2007), p. 49 (March 2007)
5. Khadar, F., Simplot-Ryl, D.: From theory to practice: topology control in wireless sensor networks. In: MobiHoc 2009, pp. 347-348 (2009)
6. Long, H., Liu, Y., Wang, Y., Dick, R.P., Yang, H.: Battery allocation for wireless sensor network lifetime maximization under cost constraints. In: Proceedings of the 2009 International Conference on Computer-Aided Design, ICCAD 2009, pp. 705-712. ACM, New York (2009)
7. Sichitiu, M.L., Dutta, R.: Benefits of multiple battery levels for the lifetime of large wireless sensor networks. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 1440-1444. Springer, Heidelberg (2005)
8. Lukic, M., Pavkovic, B., Mitton, N., Stojmenovic, I.: Greedy geographic routing algorithms in real environment. In: MSN, pp. 86-93 (2009)
9. Ramanathan, R., Rosales-Hain, R.: Topology control of multihop wireless networks using transmit power adjustment. In: Proceedings of IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2000, vol. 2, pp. 404-413 (2000)
10. Yuan, D., Zhang, R., Jia, Z.: Analysis of lifetime of large wireless sensor networks based on multiple battery levels. Int'l J. of Communications, Network and System Sciences 1(2), 136-143 (2008)
11. Srinivasan, K., Levis, P.: Rssi is under appreciated. In: Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets) (2006)
12. Supowit, K.J.: The relative neighborhood graph, with an application to minimum spanning trees. J. ACM 30, 428-448 (1983)
13. Texas Instruments. MSP430x1xx Family - User's Guide, mixed signal products edition (2006)
14. Toussaint, G.T.: The relative neighbourhood graph of a finite planar set. Pattern Recognition 12(4), 261-268 (1980)
15. Wattenhofer, R., Zollinger, A.: XTC: a practical topology control algorithm for ad hoc networks. In: Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, MN, USA (2004)