Lower and upper bounds for multicasting under distance dependent forwarding cost functions

Assume a forwarding cost function which depends on the sender receiver separation, and assume further that non-cooperative relaying is applied. What is the minimum total forwarding cost required for sending a message from source to destinations when multicasting along optimal placed relaying nodes is applied?

[1]  Hannes Frey,et al.  General lower and best case upper bounds on energy optimal multicasting in wireless ad hoc and sensor networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[2]  Klara Nahrstedt,et al.  Effective location-guided overlay multicast in mobile ad hoc networks , 2009, Int. J. Pervasive Comput. Commun..

[3]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[4]  P.M. Ruiz,et al.  Bandwidth-Efficient Geographic Multicast Routing Protocol for Wireless Sensor Networks , 2007, IEEE Sensors Journal.

[5]  Ding-Zhu Du,et al.  On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay , 2006, IEEE Transactions on Mobile Computing.

[6]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Ivan Stojmenovic,et al.  Power-aware localized routing in wireless networks , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[9]  Jörg Widmer,et al.  Position-based multicast routing for mobile Ad-hoc networks , 2003, MOCO.

[10]  Ivan Stojmenovic,et al.  Hierarchical geographic multicast routing for wireless sensor networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[11]  Hannes Frey,et al.  Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[12]  Ivan Stojmenovic,et al.  Energy-efficient geographic multicast routing for Sensor and Actuator Networks , 2007, Comput. Commun..

[13]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  Anthony Ephremides,et al.  Energy-Efficient Broadcast and Multicast Trees in Wireless Networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).