Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Profit-Based Routing for Multihop Coverage Extension in Wireless Networks


In future wireless systems, the coverage of a base station will decrease due to the characteristics of the channel at high-frequency bands. To expand the service coverage, a hybrid network that combines an ad hoc network with a cellular (or wireless LAN) network, appears to have great potential. In such systems, some mobile users outside the service area can access the network with the aid of other intermediate mobiles. However, this method incurs energy consumption in routing users, which could be a serious obstacle for wide-spread deployment of multihop wireless networks. Therefore we consider a revenue-cost model and propose a profit-based routing strategy that encourages routing users to actively participate in the relaying service because they are compensated for their energy consumption cost. Our strategy enables each mobile node to find an appropriate multihop path to a base station (or access point) that satisfies the interests of the service provider and the users. Numerical results show that our model successfully expands the network coverage area while ensuring the profit of each system involved.

This is a preview of subscription content, log in to check access.


  1. 1.

    Pabst R. et al. (2004) “Relay-based Deployment Concepts for Wireless and Mobile Broadband Radio”. IEEE Commununication Magazine. 42(9): 80–89

  2. 2.

    3G TR 25.924 V1.0.0, “Opportunity Driven Multiple Access”, Dec. 1999.

  3. 3.

    Wu H., Qiao C., De S., Tonguz O. (2001) “Integrated cellular and ad hoc relaying systems”. IEEE Journal of Selected Areas Communications. 19(10): 2105–2115

  4. 4.

    Y.-D. Lin and Y.-C. Hsu, “Multihop Cellular: a New Architecture for Wireless Communications”, Proc. IEEE INFOCOM ’00, Tel-Aviv, Israel, March 2000.

  5. 5.

    H. Luo, R. Ramjee, P. Sinha, L. Li, and S. Lu, “UCAN: a Unified Cellular and Ad-hoc Network Architecture”, Proc. MobiCom ’03, San Diego, CA, Sept. 2003.

  6. 6.

    Hasna M.O, Alouini M.-S. (2004) “A Performance Study of Dual-hop Transmissions with Fixed Gain Relays”. IEEE Transaction Wireless Communication. 3(6): 1963–1968

  7. 7.

    S. Zhong, J. Chen, and R. Yang, “Sprite: a simple, Cheat-proof, Credit-based System for Mobile Ad–hoc Networks,” Proc. IEEE INFOCOM ’03, San Francisco, CA, April 2003.

  8. 8.

    L. Anderegg and S. Eidenbenz, “Ad hoc VCG: a Truthful and Cost-efficient Routing Protocol for Mobile Ad–hoc Networks with Selfish Agents”, Proc. Mobicom ’03, San Diego, CA, USA, Sept. 2003.

  9. 9.

    S. Eidenbenz, G. Resta, and P. Santi, “COMMIT: a Sender-centric Truthful and Energy-Efficient Routing Protocol for ad hoc Networks with selfish nodes”, Proc. IEEE Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, co, USA April 2005.

  10. 10.

    N.B. Salem, L. Buttyán, J.-P. Hubaux, and M. Jakobsson, “Node cooperation in hybrid ad hoc networks”, IEEE Transactions Mobile Comput, Vol. 5, No. 4, pp.365–376. April 2006.

  11. 11.

    Cho J., Haas Z.J. (2004) “On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying”. IEEE Journal of Selected Areas Communications. 22(7): 1206–1219

  12. 12.

    C.E. Perkins, Ad hoc networking, Addison-Wesley, Reading, MA, 2001.

  13. 13.

    D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in ad-hoc Wireless Networks”, T. Imielinski and H. Korth (eds), Mobile Computing, Kluwer, Dordrecht, MA, pp. 153–81, 1996.

  14. 14.

    C.E. Perkins and E.M. Royer, “Ad-hoc on-demand distance vector routing”, Proc. 2nd IEEE Workshop Mobile Comput. Sys. and Apps., New orleans, LA, USA Feb. 1999.

  15. 15.

    L. Lin, N.B. Shroff, and R. Srikant, “Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources”, Proc. IEEE INFOCOM ’05, Miami, FL, USA, March 2005.

  16. 16.

    Ileri O., Mau S.-C., Mandayam N.B. (2005) “Pricing for Enabling Forwarding in Self-configuring ad hoc Networks,”. IEEE Journal of Selected Areas Communications. 23(1): 151–162

Download references

Author information

Correspondence to Young-june Choi.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Choi, Y., Jun, J.H. & Bahk, S. Profit-Based Routing for Multihop Coverage Extension in Wireless Networks. Wireless Pers Commun 42, 465–478 (2007). https://doi.org/10.1007/s11277-006-9203-x

Download citation


  • Personal communication networks
  • routing protocols
  • coverage extension
  • profit model