The Community for Technology Leaders
RSS Icon
Issue No.01 - Jan. (2014 vol.13)
pp: 202-215
Panayiotis Kolios , Center for Telecommun. Res., King's Coll. London, London, UK
Vasilis Friderikos , Dept. of Manage., London Sch. of Econ. & Political Sci., London, UK
Katerina Papadaki , Dept. of Manage., London Sch. of Econ. & Political Sci., London, UK
In this paper, store-carry and forward (SCF) decision policies for relaying within the cell are developed. The key motivation of SCF relaying stems from the fact that energy consumption levels can be dramatically reduced by capitalizing on the inherent mobility of nodes and the elasticity of Internet applications. More specifically, we show how the actual mobility of relay nodes can be incorporated as an additional resource in the system to achieve savings in the required communication energy levels. To this end, we provide a mathematical programming formulation on the aforementioned problem and find optimal routing and scheduling policies to achieve maximum energy savings. By investigating structural properties of the proposed mathematical program we show that optimal solutions can be computed efficiently in time. The tradeoffs between energy and delay in the system are meticulously studied and Pareto efficient curves are derived. Numerical investigations show that the achievable energy gains by judiciously storing and carrying information from mobile relays can grow well above 70 percent for the macrocell scenario when compared to a baseline multihop wireless relaying scheme that uses shortest path routes to the base station.
Vehicles, Relays, Delay, Computer architecture, Mobile communication, Energy consumption, Microprocessors,green cellular networking, Vehicles, Relays, Delay, Computer architecture, Mobile communication, Energy consumption, Microprocessors, network flows, Energy consumption, store-carry and forward relaying, delay tolerance, wireless routing
Panayiotis Kolios, Vasilis Friderikos, Katerina Papadaki, "Energy-Efficient Relaying via Store-Carry and Forward within the Cell", IEEE Transactions on Mobile Computing, vol.13, no. 1, pp. 202-215, Jan. 2014, doi:10.1109/TMC.2012.233
[1] G. Fettweis and E. Zimmermann, "ICT Energy Consumption - Trends and Challenges," Proc. Int'l Symp. Wireless Personal Multimedia Comm., Sept. 2008.
[2] P. Grant and S. Fletcher, "Mobile Basestations: Reducing Energy," Eng. and Technology Magazine, vol. 6, no. 2, Feb. 2011.
[3] S. Vadgama, "Trends in Green Wireless Access," Fujitsu Scientific and Technical J., vol. 45, no. 4, pp. 404-408, Oct. 2009.
[4] K. Pentikousis, "In Search of Energy-Efficient Mobile Networking," IEEE Comm. Magazine, vol. 48, no. 1, pp. 95-103, Jan. 2010.
[5] M.A. Marsan, L. Chiaraviglio, D. Ciullo, and M. Meo, "Optimal Energy Savings in Cellular Access Networks," Proc. IEEE Int'l Conf. Comm. Workshops, pp. 1-5, June 2009.
[6] M.A. Marsan and M. Meo, "Energy Efficient Wireless Internet Access with Cooperative Cellular Networks," Computer Networks, vol. 55, no. 2, pp. 386-398, Feb. 2011.
[7] R. Pabst et al., "Relay-Based Deployment Concepts for Wireless and Mobile Broadband Radio," IEEE Comm. Magazine, vol. 42, no. 9, pp. 80-89, Sept. 2004.
[8] L.M. Correia et al., "Challenges and Enabling Technologies for Energy Aware Mobile Radio Networks," IEEE Comm. Magazine, vol. 48, no. 11, pp. 66-72, Nov. 2010.
[9] C. Comaniciu, B.M. Narayan, H. Vincent Poor, and J.M. Gorce, "An Auctioning Mechanism for Green Radio," J. Comm. and Networks, vol. 12, no. 2, pp. 114-121, Apr. 2010.
[10] P. Kolios, V. Friderikos, and K. Papadaki, "Future Wireless Mobile Networks: Energy Consumption and Resource Utilization in Mechanical Relaying," IEEE Vehicular Technology Magazine, vol. 6, no. 1, pp. 24-30, Mar. 2011.
[11] P. Kolios, V. Friderikos, and K. Papadaki, "Inter-Cell Interference Reduction via Store Carry and Forward Relaying," Proc. IEEE Vehicular Technology Conf. Fall, Sept. 2010.
[12] P. Kolios, V. Friderikos, and K. Papadaki, "Load Balancing via Store-Carry and Forward Relaying in Cellular Networks," Proc. IEEE Global Telecomm. Conf., Dec. 2010.
[13] W. Hongyi, Q. Chunming, S. De, and O. Tonguz, "An Integrated Cellular and Adhoc Relaying System: iCAR," IEEE J. Selected Areas in Comm., Special Issue on Mobility and Resource Management in Next Generation Wireless Systems, vol. 19, no. 10, pp. 2105-2115, Oct. 2001.
[14] Third Generation Partnership Program, "Technical Specification Group Radio Access Network Study on Minimization of Drive-Tests in Next Generation Networks," 3GPP, TR 36.805 v9.0.0, Dec. 2009.
[15] J. Nelson and M. Gupta, "An EM Technique for Multiple Transmitter Localization," Proc. IEEE Conf. Information Sciences and Systems (CISS '07), pp. 610-615, Mar. 2007,
[16] I. Lequerica, P.M. Ruiz, and V. Cabrera, "Improvement of Vehicular Communications by Using 3G Capabilities to Disseminate Control Information," IEEE Network, vol. 24, no. 1, pp. 32-38, Jan. 2010.
[17] D. Hay and P. Giaccone, "Optimal Routing and Scheduling for Deterministic Delay Tolerant Networks," Proc. Int'l Conf. Wireless On-Demand Network Systems and Services, pp. 25-32, Feb. 2009.
[18] S. Merugu, M. Ammar, and E. Zegura, "Routing in Space and Time in Networks with Predictable Mobility," Technical Report GIT-CC-04-07, Georgia Inst. of Tech nology, 2004.
[19] H. Holma and A. Toskala, LTE for UMTS OFDMA and SC-FDMA Based Radio Access, first ed., p. 341, John Wiley & Sons, 2009.
[20] S. Peters and R. Heath, "The Future of WiMAX: Multihop Relaying with IEEE 802.16j," IEEE Comm. Magazine, vol. 47, no. 1, pp. 104-111, Jan. 2009.
[21] S. Parkvall et al., "LTE-Advanced - Evolving LTE Towards IMT-Advanced," Proc. IEEE Vehicular Technology Conf., pp. 1-5, Sept. 2008.
[22] C. Shuguang, A. Goldsmith, and A. Bahai, "Energy-Constrained Modulation Optimization," IEEE Trans. Wireless Comm., vol. 4, no. 5, pp. 2349-2360, Sept. 2005.
[23] G. Miao et al., "Cross-Layer Optimization for Energy-Efficient Wireless Communications: A Survey," Wireless Comm. and Mobile Computing, vol. 9, no. 4, pp. 529-542, Apr. 2009.
[24] R. Mangharam et al., "Optimal Fixed and Scalable Energy Management for Wireless Networks," Proc. IEEE Int'l Conf. Computer Comm., vol. 1, pp. 114-125, Mar. 2005.
[25] S. Chakraborty, Y. Dong, D. Yau, and J. Lui, "On the Effectiveness of Movement Prediction to Reduce Energy Consumption in Wireless Communication," IEEE Trans. Mobile Computing, vol. 5, no. 2, pp. 157-169, Feb. 2006.
[26] Y. Dong, W.K. Hon, D. Yau, and J. Chin, "Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment," IEEE Trans. Mobile Computing, vol. 8, no. 2, pp. 276-287, Feb. 2009.
[27] A. Venkateswaran, V. Sarangan, T. La Porta, and R. Acharya, "A Mobility-Prediction-Based Relay Deployment Framework for Conserving Power in MANETs," IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 750-765, June 2009.
[28] K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Technical Report IRB-TR-03-003, Intel Research, Feb. 2003.
[29] K. Fall and S. Farrell, "DTN: An Architectural Retrospective," IEEE J. Selected Areas in Comm., vol. 26, no. 5, pp. 828-836, June 2008.
[30] C. Chen and Z. Chen, "Exploiting Contact Spatial Dependency for Opportunistic Message Forwarding," IEEE Trans. Mobile Computing, vol. 8, no. 10, pp. 1397-1411, Oct. 2009.
[31] J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," Proc. IEEE Int'l Conf. Computer Comm., pp. 1-12, Apr. 2006.
[32] W. Zhao et al., "Capacity Enhancement Using Throwboxes in DTNs," Proc. IEEE Int'l Conf. Mobile Ad hoc and Sensor Systems, pp. 31-40, Oct. 2006.
[33] N. Banerjee, M.D. Corner, and B.N. Levine, "An Energy-Efficient Architecture for DTN Throwboxes," Proc. IEEE Int'l Conf. Computer Comm., pp. 776-784, May 2007.
[34] M.-R. Ra, J. Paek, A.B. Sharma, R. Govindan, M.H. Krieger, and M.J. Neely, "Energy-Delay Tradeoffs in Smartphone Applications," Proc. ACM MobiSys, June 2010.
[35] X. Zhuo, W. Gao, G. Cao, and Y. Dai, "Win-Coupon: An Incentive Framework for Cellular Traffic Offloading," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2011.
[36] B. Han, P. Hui, V.S. Anil Kumar, M.V. Marathe, G. Pei, and A. Srinivasan, "Cellular Traffic Offloading through Opportunistic Communications: A Case Study," Proc. Fifth ACM Workshop Challenged Networks (CHANTS), Sept. 2010.
[37] A. Chaintreau, A. Mtibaa, L. Massoulie, and C. Diot, "The Diameter of Opportunistic Mobile Networks," Proc. ACM CoNEXT Conf., Dec. 2007.
[38] J. Reich and A. Chaintreau, "The Age of Impatience: Optimal Replication Schemes for Opportunistic Networks," Proc. ACM CoNEXT Conf., Dec. 2009.
[39] T. Kosch et al., "Communication Architecture for Cooperative Systems in Europe," IEEE Comm. Magazine, vol. 47, no. 5, pp. 116-125, May 2009.
[40] E. Schoch, F. Kargl, M. Weber, and T. Leinmuller, "Communication Patterns in VANETs," IEEE Comm. Magazine, vol. 46, no. 11, pp. 119-125, Nov. 2008.
[41] M. Gerla and L. Kleinrock, "Vehicular Networks and the Future of the Mobile Internet," Computer Networks, vol. 55, no. 2, pp. 457-469, Feb. 2011.
[42] R.A. Uzcátegui and G. Acosta-Marum, "Wave: A Tutorial," IEEE Comm. Magazine, vol. 47, no. 5, pp. 126-133, May 2009.
[43] H. Mustafa and Y. Zhang, Vehicular Networks: Techniques, Standards, and Applications. CRC, Apr. 2009.
[44] C.X. Wang, X. Cheng, and D. Laurenson, "Vehicle-to-Vehicle Channel Modeling and Measurements: Recent Advances and Future Challenges," IEEE Comm. Magazine, vol. 47, no. 11, pp. 96-103, Nov. 2009.
[45] S. Wang, J. Min, and B. Yi, "Location Based Services for Mobiles: Technologies and Standards," Proc. IEEE Int'l Conf. Comm., May 2008.
[46] Google, "The Mobile Movement: Understanding Smartphone Users," Google/IPSOS OTX MediaCT,, Apr. 2011.
[47] C. Botezatu and C. Barca, "Intelligent Vehicle Safety Systems-eCall," J. Information Systems & Operations Management, vol. 2, no. 2, pp. 487-494, 2008.
[48] T. Jansen et al., "Handover Parameter Optimization in LTE Self-Organizing Networks," Proc. IEEE Vehicular Technology Conf., Sept. 2009.
[49] Y. Zhao, "Standardization of Mobile Phone Positioning for 3G Systems," IEEE Comm. Magazine, vol. 40, no. 7, pp. 108-116, July 2002.
[50] "LTE; Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Stage 2 Functional Specification of User Equipment (UE) Positioning in E-UTRAN," 3GPP TS 36.305 Version 9.0.0 Release 9, Oct. 2009.
[51] "3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Study on Minimization of drive-testsin Next Generation Networks; (Release 9)," 3GPP TR 36.805 V9.0.0 (2009-12), Dec. 2009.
[52] K. Jooyoung et al., "A Novel Location Finding System for 3GPP LTE," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm., pp. 3213-3217, Sept. 2009.
[53] I. Constandache, R.R. Choudhury, and I. Rhee, "Towards Mobile Phone Localization without War-Driving," Proc. IEEE INFOCOM, Mar. 2010.
[54] A. Thiagarajan, L.S. Ravindranath, H. Balakrishnan, S. Madden, and L. Girod, "Accurate, Low-Energy Trajectory Mapping for Mobile Devices," Proc. USENIX Symp. Networked Systems Design and Implementation, Mar. 2011.
[55] A. Schrijver, Theory of Linear and Integer Programming. Wiley, Apr. 1998.
10 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool